Hi! This topic has briefly been addressed by the excellent /u/Daeres in his AMA here: http://www.reddit.com/r/AskHistorians/comments/28n21d/ama_preislamic_arabia/

Of course, if you have further questions on Christianity in pre-Islamic Arabia, feel free to ask! It's a fascinating if understudied topic.