I think your list is comprehensive, DarwinAG. I would say that in my experience, the work you'll be doing and who you are doing it for/with matters more than anything else.
I moved across the country for a job a few years ago. The situation was similiar to what prospective PhDs may be facing. I was sure I would not like the town (coming from San Francisco, I was sort of a snob with my prejudices about the Midwest). But I knew I would love the job and the opportunity was a rare one. I did not know a soul in the new town and I'd moved here alone. I'd only met my new boss once during the interview. I also worried that my lifestyle, political persuasion, and general life philosophy were going to be at odds with the culture here. I came for the great job opportunity and decided I would just cope the best I could with the rest of it.
I found that the actual location did not matter much. Here's my guess as to why: how you see a place depends on who are you seeing it with and what you are doing there. I met great people outside of my job; I did great work. All else fell into place. I began to see the town the way my great new friends saw it. I found people like me who showed me that even here in Louisville, KY, there are fantastic arts venues and amazing outdoor activities and a rather wild subculture full of crazy individuals doing their own thing -- not to mention the unbelievable local restaurants on every corner! Now I love it here and hate the prospect of leaving. But I will gladly leave for another opportunity to do great work with a great boss (or professor) -- no matter what the town or "quality of life" is listed as.
Even on the job (analogous to grad student culture), staff changed over the years I was there, and as a result the day-to-day culture shifted many times. What remained constant was the over-arching cultural identity of the company.
I don't know if your list is in any particular order, but if so, I would recommend putting quality of life (and maybe even kareoke) down at the bottom. If all those other things are in place, the town just becomes a reflection of that.