Oh, kiddo, I've got you beat--I was 44 when I started. I'm turning 50 in November and you can't drag me away from this dance!
If you're looking for instructional videos, a great Yahoo group run by Shira (of
www.shira.net) is just the thing:
http://groups.yahoo.com/group/bellydancevideos/
Join us! Ask for recommendations and you'll get an avalanche. Often members will sell their used DVDs and VHS tapes for good prices, and before you can say "Saidi" you'll be a video addict like the rest of us on the list!