Well, first you should look at the program's website or information packet they sent you. It will say on there whether it is accredited or not. If it doesn't say, then you can call and ask.
I would recommend attending an ABA approved program. Check out this website
http://www.paralegalcolleges.com/ for a listing of ABA approved paralegal schools. Just do a little more research into the subject, and you should find the answers you're looking for.
Another point to ponder is whether you want to become a certified paralegal - it's easier to become certified if you attend a program. Check out these websites for more info:
http://www.nala.org/
http://www.paralegals.org/
There might be a paralegal association for your state that will have a listing of all the schools in your state/area that you could contact.
Also, I would call some law offices and ask to speak to the hiring partner or the HR Manager - you might find someone who will be able to give you advice on what type of educational programs they're looking for. This would best serve you if you contacted firms or companies that were situated the closest with the type of firm you are looking to work for (i.e. small firm, large firm, real estate firm, criminal law firm, etc.).
Feel free to PM me if you need any more help or you come across information on a program you need a second opinion on.