Avoid Chelmsley Wood =P
The office is in city centre tower, like 2 mins from New Street Station.
I don't see why it has such a bad representation seems fine overall.(But i wouldn't live there).
Harborne would be my choice - it's upmarket, only 3 miles from the centre of the city yet rent isn't bonkers like Solihull.
Brum is pretty small as far as cities go
Quinton has also become more rough over the years. I grew up in Quinton, moved to Harborne (paying massive amounts of money for a tiny flat) before moving to Oldbury and now Cradley Heath.
I expect I will move back to Harborne at some point, nowhere else (other than the countryside) that I would want to live!
If you are giving yourself 45 mins of New St, I would say avoid Brum totally and get the train in, 45 mins from New St can get you pretty far.
Brum is pretty small as far as cities go, so telling you to avoid Handsworth, Aston, Selly Oak, Northfield etc pretty much will cover 90% of Brum.
Look at Solihull, the extra rent will be worth it.
If you REALLY need to be in Brum then look at Edgbaston, but then thats right next to Ladywood... all the OK places in Brum are surrounded by **** holes.
Looking at spareroom.co.uk there are a few places just south-east of Edgbaston resevoir, I'm guessing that's getting pretty close to Ladywood or are those places ok?
e.g. http://uk.easyroommate.com/edgbaston-flatshare/Ad-Title/H339EDF9770EB/20050525142516354
I wouldn't live by there, I had some student friends who lived on Carlyle Road, it's a crap hole, so are the surrounding roads.
I'd avoid Edgbaston if possible, (I work there most days of the week) the only good side of Edgbaston is the area around the botanical gardens, and they are mega bucks money houses, the other side is basically "Ladywood" which is a big no no