Totally agree with the Nottingham points, although the student areas thankfully aren't too bad unless you head North towards the Radford/St Anns area.
In the abroads Sofia and Berlin stand out for me - Sofia for the gangs, darkness and the general unpleasantness of the locals, and Berlin for the petty crime and the absurd amount of public drunkenness.