Middle Eastern Dance Links
Top Rated and Meta Site Links:
(aka "begin at the beginning")
The Art of Middle Eastern Dance (by Shira)
    
You can't go wrong with this link.  A one-stop-shop for all things belly dance: history, costuming, ettiquette, Q&A, and links links links
Bhuz.com - "At the Heart of Music and Dance"
    
This site is striving to be "the site" on the web for all things belly dance.  It's a fancy looking page.  Not as comprehensive as Shira's, but it is newer, so give it time.
The Belly Dance Home Page (Oriental Dance)
    This site is really just a list of links, but there is lots of info to be found this way.
Morocco's Meanderings
   Quite possibly one of the most well-known names in belly dancing in the United States, and certainly on the net on any ME Dance related mailing list, bulletin board, or otherwise.  Few are as dedicated and educated as Morocco in belly dancing past, present, and future.  Just a gander at her site will confirm that.
My Handout for Aleili's Dance Class:
Just a list of online resources for free patterns and instructions, as well as some search engine tips for finding your own information!
Lesser Known Resource: