Good questions! Personally, I think that cirriculum and faculty are the most important. Facilities is totally unimportant... anything you need to do (in terms of getting a BA/BS, at the very least) can easily be done on a 3, 4 year old computer and network. You're learning principles and concepts, not re-writing a graphics rendering engine, after all.
I've taken a look at a lot of CS programs. Many of them are simply *too* hands-on, they don't teach you the underlying principles, they just shove a compiler in front of you and teach you "shake 'n bake" programming. Other programs simply teach you far too much theory, and treat programming like this ivory tower, academic subject; the people who come out of those programs need a lot of time to adjust to "the real world". So I'd be definitely looking for a cirruculum that has enough "hands on" to teach real-world skills and keep me engaged, while having enough theory to be more than a "shake -n bake" course.
The faculty is important too. They need to have real-world experience. I would not be looking for a "big name" professor, just professors who have been in "the real world" as well as being experienced teachers.
The way I would evaluate such a course would be to look at the cirriculum, read as many of the syllabi as I could, and try to glance through a few of the textbooks (if available somewhere for free) to get a feel for what the work would be like. I'd also visit the professor's Web sites to see the class notes. If possible, I would sit in on a few of the "Intro to..." classes to get a feel for the quality of the teaching staff in person.
finally, don't forget the overall school itself. Would you feel comfortable going to school with its culture and attitudes? Is it in the country and you want to be in the city? Are you really studious, but the sidewalks are covered in empty beer cans and vomit and it is Tuesday morning? Do they have clubs and activities that you would be interested in participating in? If you are in a great program at a school you hate, you'll be miserable. I lucked out, I loved my school but hated my CS program... changing majors was easier than changing schools! I ended up getting a top-rate education in the liberal arts, and enjoyed myself immensely. Better to finish with a non-CS degree than be strapped with debt from a degree you don't even finish.
Remember, this is an *investment* that will cost you up to $25,000 per YEAR for a minimum of FOUR YEARS. On top of that, it will directly affect your life significantly for at least a decade (the "career shaping shelf life" of a CS degree in most areas of the IT industry... but those early jobs shape your later career too!). Getting a good education (especially at a lower priced school) can literally pay for itself in a few years, and then be pure profit, especially for an entry-level programmer. For something of this magnitude, you'd do your research and spend some time at it.
J.Ja