I have used www.vbat.co.UK before, and purchased deep cycle SLA's. 3 x 14Ah SLA's cost me about £100, but you may get better price on eBay.
A setup like that will add 15 kilos to the weight, and rack mount is probably the only option. In my case, I had a range c. 15 miles, with 250 w motor, on...