I do find the Muslim Sex Hotline video to be uncomfortable because of the references to stereotypes of Muslims being terrorists.
I don't find it offensive, rather uncomfortable that a non-Muslim (not an ex unless you know otherwise)and a critic (not a comedian) is making such a claim and perpetuating prejudices towards ALL Muslims.
Being an ex-Muslim does not mean that you lose your empathy towards your fellow human being. perhaps a disclaimer in the ABOUT section (if she hasn't already) that this is obviously aimed at the extremists/fundamentalists.
http://www.youtube.com/watch?v=Eytsb1RoWJ8&oref=http%3A%2F%2Fwww.youtube.com%2Fwatch%3Fv%3DEytsb1RoWJ8&has_verified=1Awww come onn comrade, she has a video called Christian Sex Hotline too! For every video she makes on Islam, she makes 10 on christianity. And I don't see how it refers to all Muslims as terrorists, do you mean the bomb and Jehard jokes? If so, I think it's pretty clear from all of her videos that she doesn't have a problem with people, she simply has beef with the religion that people believe in.
I would be more uncomfortable with a video she once made when she said (just once, ever, I think): "Well someone who believes in Noah's Ark is stupid."