I've lived here for nearly 20 years (apart from 3 years in Devon) and I can't really argue with any of that but in it's favour, it's reasonably priced (when compared to Brighton or Lewes), crime isn't bad, and it is quite peaceful.
I'd move back to Brighton in an instant though...
It all depends on your budget, though, and what sort of house you want.
Are schools or pubs important ?
Give us some ideas of those and we'll be better placed to advise.
As a rough guide though, avoid Langney, shinewater, parts of hampden park, anywhere east of lottbridge drove. Meads is nice...