scubAfr33k
Registered
You could also go to the docks and hit up the dive boat owners to see if they need any miscellaneous jobs done, i.e washing the boat, hauling tanks, gopher, or whatever in exchange for a trip. It never hurts to ask.
About half of the "logged" dives in my log book were involved in helping supervise ow students during my DM internship. I was out there with classes almost every Saturday and Sunday for two months.
You probably won't get paid and the dives may not be exciting, but you will get to log a lot dives and learn quite a bit about all the different things that OW and AOW students can do. Once I actually had to assist a panicked diver on the surface. As a DM candidate assisting with classes, you won't pay for air or entrance/boat fees.
Some people take a year or so to complete PADI DM under the internship. You could easily get a couple of hundred dives that way alone before you complete DM.
I'll definitely take a look into both of those things; if I could get to 60 or so dives (perhaps financed by doing odd jobs for my LDS) and then do an internship, by the end of the program I will have more than enough dives under my belt to earn the cert and to be that much more confident in the water and with students.