@mambo, how rude of the prospective supervisor to pooh-pooh Birmingham. In many respects, I'd put Birmingham above Notts. Of course, maybe you should have ask him why he wasn't based at Oxbridge - snobbery is all relative .
On a general note, while Nottingham has a lovely campus, the general off-campus areas of Nottingham are not so nice. Whereas, just outside central Sheffield, there is a very nice surburban student area (I forget the name, but it's the equivalent of Newcastle's Jesmond).
As for gun crime, I just read on the BBC website that the North West of England (Liverpool & Manchester) has the highest levels of gun-shot injuries entering casuality units. The article was attempting to place the recent stabbing rates in London in perspective with the rest of the country.