I too graduated from Excelsior, but when it was still Regents, back in 1993. I had a job before I even took boards, and thanks to all those exams, taking NCLEX was super EASY.
I have found that it's extremely accepted now, although when I graduated some places had an unofficial policy in place not to hire Regents grads. That seems to be gone now, especially with the internet and the big increase in online learning.
Go directly with Excelsior. You do NOT need any publisher (i.e. Rue) to get you through it. All of the study guides are free through the school, and they recommend the texts that you can use to study. Many of those texts are available through the library.
I was SO pleased with my experience with Regents, and was actually a mentor for quite some time after graduation. They're a quality program and absolutely the best way to go for an LPN with a busy schedule. What's better than being able to set your own schedule while you obtain your degree?
Please feel free to email me with any questions, and know also that Excelsior has counselors that you can speak with on the phone to answer your questions.
Good luck and I hope you get busy soon on that degree. It'll be well worth the effort!