Brighton is ace. You'll love it. Massive off-road community there so get a mountain bike (ss of course).

Also peeps in here pretty sound, will sort you out: http://www.londonfgss.com/thread1277-8.html#post169782