A camping/caravan shop is probably the best place to go. Get a proper "Leisure Battery" as they are more suited to deep discharge than a normal car battery.
Hellfrauds also do leisure batteries, but are pretty expensive.
http://www.performanceleisure.co.uk/xv_range/