First, yay on snagging a full time job! That's huge.
As for moving, you've got this. It's important to be careful, but if you plan, you should be okay. When I've moved, I've done what monk has done - gotten a hotel and rental car and plowed through a list of prospective places. I wasn't happy with the place I found last time, but I was okay.
Roommates - I've always been lucky and had a previous connection. You can try livejournal or similar places, where big cities often have groups. It shouldn't be hard to have a phone conversation or Skype with a prospective roommate - keep it simple, jot down things you want in a roommate (cleanliness, not partying every night, whatever). If it does end up being a big enough worry, think about living alone at first under a six month lease so that you can get a feel for the area and meet people.
Online reviews - yes, they're most often bad. Here, complaints about bugs are pretty common, because they are everywhere. That's a low-level complaint - be aware of it, look for it when you visit, but don't panic. Then there are more major things, like if they complain about flooding or break-ins.
Otherwise, I would look at things like nearby grocery stores or the like, neighborhood ambiance (are there lots of kids? Do people typically walk on the streets? Is it well-kept?), and the reputation of nearby establishments (Schools? Churches? Theaters? Bars? Police stations? Bookstores? Coffee shops?). The list you have is already pretty good.