Thank you all for your replies!
I'm going to check out that link right now.
Andy and I will be heading over in September to look at places, so as of now we're just looking to know where to start. We have changed our search to south of the river, because we found the same as you mentioned, it is cheaper. The commute is also a lot better. We'll be relying on trains, and a 20 minute commute is looking a lot better to him than an hour long commute.
For each place we look (example- Priory Grove, Stockwell) I put it into google maps directions as the point of origin and set London Bridge (because I don't know where the office is, but I know it's in central London) as the destination and it gives me an exact route of public transit, with schedules and everything! It's a really handy tool.
Another thing, Andy has also just informed me that our budget for rent is roughly 800 pounds (paid by his company in addition to his salary, not us) per month. It's not a whole lot, but I think there are still some nice studios to be found. I've found a few lofts and studios that look nice and seem like they're in nice areas.
As for the visa:
He will be on a tourist visa, and I am a UK citizen, although I've never actually lived in England. I've lived in Southern California my whole life, save for a year in Northern Ireland (where my parents are from) that I hardly even remember. We hope to get a place in September or October, and his company should have his work visa worked out before the three months of his tourist visa are up. If not, he may have to go back home and come back, but I'll probably be staying over there continuously. His work is already doing whatever needs to be done for a visa (I have no clue) so I'm sure it will be sorted out by the time December rolls around and his tourist visa from September wears out.
I am reading what you are both saying, about how the dynamic of "city" and "suburb" aren't clones of the US versions. In my frantic attempts to contact relatives over there and do some research, I think I've started to notice that too.
I think that as long as I'm surrounded by residential areas, parks, schools, churches, rather than right in the midst of busy shops, huge noisy transit centers, and tall buildings, I will be content.