I had the same problem. The idea of B.J's made me want to gag.
I think my biggest issue was worrying about whether or not I was doing it right.
I agree with InACorner. Never under estimate the power of tickling, licking, and nibbling.
I find to that I can only really do it if it's with someone I'm totally comfortable with, and I see B.J's as the ultimate act of intimacy.
Not only that, if your worried about then liking it.....lets face it, you could put a guys **** in a glass of water and they'd enjoy it. LOL
Good luck.........and if you're gonna play, play safe!!!!!!!