If you are even a bit handy with the spanners you can build something that will go 24 mph, do 30-40 miles, climb like a mountain goat and cost £600 (or less) + bike. Second hand, half decent bikes cost between £100-200. If you know what you're doing good bikes can be had for £50.
Total: £550 - £800