Even Tilly / Seaton's nae too bad. Being right next door to the uni, I had a couple of mates who had a flat in there and it seemed fine, during the day at least. Seaton Park can be a bit dodgy at night I've hear though as students can find out first hand by taking the usual shortcut through to Hillhead Halls which is otherwise fine and rather nice.
Naturally Aberdeen has it's more deprived bits seeing as where there's super-rich then there's bound to be some poor places but they're absolutely nothing compared to what the Central Belt has to offer. The general gist from most mates who have lived in Aberdeen all of their lives is that 'The Logie' next to the Haudagain and Hayton are the worst bits that they can think of and even they're pretty tame. Maybe it's just the folk that stay there making it a drugs-den or whatever though. Just cause you stay there doesn't mean that you're in poverty or a total minker, it's just that you can't afford the high rents elsewhere and would still be seen as 'well off' in the eyes of those down south in Howatshaws, Mountblow, Niddrie etc. Most of these folks are probably in work but are on normal paid by the hour wages in a city which has the best economy in the UK after London. The associated problem with that however is that there's enough money floating about for a bigger drug problem to be present.
Can't mind if I said anything about it earlier in the thread (I can't be arsed checking), but I once pulled Scout Christmas Post duty for Craigmillar and Niddrie in Edinburgh about 15 years ago. Naturally this involved having to go into the tenements/flats with junkies sleeping in the stairwells etc, that being if you could actually get into them as having a working buzzer seemed to be a luxury. At one point I delivered a card to a pile of rubble and another to a front door with planks of wood nailed over the door. Most people I met seemed like nice enough people though.
Edit: just tried to a streetmap trip down memory lane and can only find nice looking modern houses. Have most of the Craigmillar / Niddrie shiteholes been torn down and redeveloped or something???