mate, if you go on
www.wiggle.co.uk you can get some of these shoes for onlyl £40 (see links below). i have two pair and they are well, comfy. loads of my mates have got a pair as well, and love them. They are great for a first cycle shoe (and for your subsequent pairs for that matter)
road shoe needs these type of
cleats for this type of
pedal (will also take Look cleats for Look pedals)
mtb shoe needs this type of
cleat for this type of
pedal
the pros and cons are
road :
pro - slimline pedal, slimline shoes that come in nice colours.
Con - cleats get wrecked when walking because they are not recessed and pedal is one sided, so can be harder to clip in.
mtb:
pro - double sided pedal so easier to clip in, cleat is recessed into sole of shoes so will last 100 times longer (had mine for 4 years):
con - shoes come in dark colours (because of nature of sport), pedal is not as streamlined (but who can tell when your foot is on??? and they've started to do streamline versions but these are more expensive and they only do the same job)
i use mtb ones on my road bike and my cyclo cross bike. they look fine. and my cleats have never needed replacing. if you do go for road shoes, you can buy cleat covers for when you need to walk but those shoes are harder to walk in too.