Learn the Art of Male Belly Dancing
I felt the instructional part of the DVD was a bit rushed, considering it's aimed at complete beginners - you'll find yourself doing a lot of rewinding and reviewing. However, there are some nice strong male performances for inspiration.
Wesley is a male belly dancer from Seattle. He was trained by Corey Zamora, who offers advice on male costuming and style. Both include their email addresses in the package so you can contact them for further advice.