Chiming in from the other side of the chromosomal fence:
There may be a difference in the way a man worships another man's cock, but women can do it, too. I'm not a traditional "submissive" type of person, and like some of the guys have said, it isn't just any cock that leaves me feeling the desire to worship it. When it happens, though, it is very primal. For me, the desire usually comes after I've learned that he knows what he's doing with it, and isn't quite as dependent on size. (Though the very small ones I've seen never filled me with the desire to do so.) As I recall, it was fun to catch a guy when he was soft and lavish attention on him until he was fully erect... Ah, memories.
Great idea for a thread.
