I would suggest taking a YMCA class instead of PADI, as I've found that the weekend warrior PADI classes really don't teach you much more than just the most basic concepts, which really leaves you without a secure knowledge to traverse the depths. The YMCA program really gets you into the background, the hows and whys, of SCUBA, and teaches you about lots of things that are going on besides just the visual experience diving.
If you're looking for a place to start asking some questions, I found that there is a dive shop across from the FL mall, right on OBT by the turnpike, I think it's called like Discount Divers or something like that. They've actually got great deals on equipment, and quality name brand stuff. If nothing else, you should get your skin-diving gear there, since you'll need that stuff anyway, regardless of whether you decide to buy the rest of the gear or rent.
The skindiving gear should run you about $150 or less, depending on what you pick up. It consists of diving booties, fins, mask, snorkel (yes you should still have a snorkel), weights, weight belt, and bag.
There's also a really nice dive shop by the turnpike down in south orlando, by the beltz outlet place. There's a lot of dive shops, now that I think about it... I suggest hitting a few of those in your spare time to see what the diving thing is all about.
Good luck!!