If you’re going through PADI, you have to do your rescue diver and efr before dm (I’m not sure about the requirements for any of the other certifying agencies), you also have to have a certain amount of logged dives, 60 I think, to get your dm with PADI.
I’m not sure where to do it quickly or less expensively, but if you can get it done before June, it will be less expensive than after, as starting in June 2010, the instructor manual will be required course material, which will make the dive pak cost more.
Good luck.