I'm not familiar with the UK sites, but if I were you I would see what kind of deal you can find on ebay. I use maxamps for all my LiPo stuff, but they can't compete with the prices of nimh on ebay. For example, this is one of the best deals that I've found on batteries. It's a Venom 5000 mah stick pack for $50 shipped. That's almost half price for what they're selling for in the hobby shops.
http://cgi.ebay.com/Venom-5000mah-5...ryZ44028QQssPageNameZWDVWQQrdZ1QQcmdZViewItem
I tried looking at the site that you listed for good deals on batteries, but the layout sucks for comparing prices and searching for certain categories. If you can find some better online shops from the UK I would be glad to help you out and try to find the ebst deals on batteries and chargers for you.
On that HPI battery that you listed with a link, I think 10-15 minutes is a lil high, I'm thinking it will be more like 5-10 minutes if you're lucky. I would try to find something in the 3000 mah range or better. I know you can buy the Venom 3300 mah batteries on ebay for under $25 shipped.