The number one thing you want is an accredited program. The rest is going to boil down to whats affordable/convenient for your lifestyle.
If I had all the money in the world I would go to one of the 2 private schools
in my area and do the blended programs they offer (online and in classroom). I really prefer to meet my teacher, sit in a classroom and enjoy a lecture where I can ask questions and participate in discussions.
Chamberlin is popular in my hospital because its 100% online and there are no practicum or clinical classes to attend. Personally, its not for me, I really learn a lot from hands on real life situations and at $590 a credit I could just go to a private school in my area. Its also one of the fastest track colleges and will accept the most credits out of most of the colleges you'll look at.
For me, I'm doing SUNY Delhi online. Its a state university in NY for tuition is almost affordable and requires I think 16 credits of practicum courses in a clinical setting with a preceptor. Its going to take forever to get through, but its my best option for right now.
See whats available in your area and then get going (especially if you're going to chip away at it bit by bit like I am).
ETA: Is it worth it to continue your education?
For me, some of my nursing classes have really been beneficial in the workplace. Pathophysiology was amazing, I understood so much more of what was going on with my patients. The hospitals in my area that pay more all want a BSN and I will go on to become an advanced practice nurse, or get my masters in another area, so for me its the only way to go.
Certification as a specialty nurse in your area of practice can also be very beneficial.