Well, welcome to the world of nursing! There are basically two routes you can go to become a nurse: ADN (or ASN) or BSN.
ADN programs usually take two years (maybe three) of straight nursing school, but require a year or so of prerequisites--Anatomy, Physiology, Microbiology,etc. These programs are primarily operated by community colleges and frequently have a waiting list. I know my CC in CA has a waiting list of AT LEAST one year.
BSN programs are traditionally four years, but since you have a previous BA, you're a candidate for an Accelerated BSN where you complete a BSN in only one year. This is great if you want to get out in the field quickly, but can be quite pricey (like $30,000) and really is so intensive that you can't work--you essentially would be going to school year round. As far as pay goes, I've heard that BSN nurses don't necessarily get paid more than ADN nurses. But, if you ever plan to get your MSN (master's degree) or become a Nurse Practicioner, a BSN will definately help.
I think getting your CNA license would definately be advantageous--you'll begin to become comfortable in direct patient care and interaction. Even becoming a volunteer at the local hospital is a great way to get involved; I've volunteered over 500 hours and loved every minute of it.
Check out http://www.allnursingschools.com
to find some programs. It has a really cool search query that allows you to pick your state and degree preferences.
Good luck and happy-decision making!