I've had a bunch of massages, and I know it's something psychological, but I just can't enjoy the massage if its a guy that does it - I know its a weird hang-up, but hey - that's me.
Of course, the problem is that I do a lot of physical activities - so I end up needing really hard massages, so its not easy to find a girl that can do that - but sometimes I get lucky
I much prefer "personal" massages to "professional" ones - just a friend giving a friend a massage, or a massage and something extra - it's a lot better to have a friendly atmosphere than some kind of formal work environment.