Just take it one step at a time. Find a good instructor for AOW and discuss possibilities like Deep, Nitrox, or Drysuit certifications. Master your buoyancy control and learn the frog kick, and dive. Consult with your instructor about weaknesses you might have and become a sound diver.
Next year do EFR and Rescue. Master the frog kick and prepare yourself mentally for huge expenses at the next couple levels. Keep diving.
Year after consider Divemaster. Get yourself an Encyclopedia of Rec Diving and the Workbook and get busy. Master the dive tables, theory, physiology, physics sections, buy yourself a full set of gear. Develop demonstration-quality dive skills. Dive some more.
If you can take the beating in fees, materials, equipment, diving expense, accommodations, travel costs, and insurance... then hook up with an IDC. Most importantly, keep diving.
RU4SKUBA has some sound advice and a good plan of attack. You may discover at some point in the training process that you don't really like working with students or guiding tourists. Don't rush it, start saving your money.
If you worked as a Massage Therapist and a Scuba Instructor you could probably do OK... if you have enough time for both jobs.