How about David of Scandinavia? I found a clip of him dancing to Oum Kalthoum which literally blew me away. The person who posted the clip said some nasty things about him but I left comments telling her men do "bellydance".
YouTube - A MAN BELLYDANCING!