I have just bought a pair of muddyfox shoes from sports direct, for £24.99 (cheap ones so I can get the hang of it) although I had to spend £29.99 on a set of pedals which came with cleats fromhalfords.
Both I will be fitting and taking for a spin tonight after work!
The shoes were some of the cheapest I found without driving miles to an aldi or similar shop or without buying secondhand which could be your other option (a few decent things on
eBay)
Hope this newbie has helped!