I have just ordered a DVD to use in conjunction with my classes. I do a dance class with a teacher once a week & enjoy spending the rest of the week practicing. Mind you, if I'm practicing it wrong I will find out at my next lesson.
You are bound to find a local class if you know where to look. Try the local council, they might be able to tell if they're hiring a hall out for classes, even try other social groups such as weight watchers meetings, churches, schools etc. Word of mouth is far more reliable than the phone book. Someone is bound to have heard of a local belly dance classes. Or even put a notice up at the local supermarket that you want to join a belly dance class.
Just some ideas, thats all.