Yeah sorrry for the delay in replying:
Well, I had gone into Billy Bisland's shop in Glasgow and simply asked about pedals and shoes for a beginner, explaining that I had seen the likes of the '450 mentioned.
Firstly they showed me their range of shoes and I picked a nice pair of Northwave ones (complete with velcro, yes) purely because they were fairly stiff and supportive (I have problems with my right foot you see) and also because they looked good (and are black to match the bike - gotta be colour coordinated you know!).
Secondly, they started on the pedals and were going to sell me a pair untill they tried fitting them to the bottom of the shoe (they set it all up for me there and then which I thought was pretty decent of them), but they wouldn't fit, so they produced another cheaper set that DID fit (I am afraid I just let them bring out what they had).
So, I've ended up with Northwave shoes and some SM-PD22 pedals (all with discount), and with these, I've been cycling about quite happily before occasionally toppling over on stopping!
The pedals come with a black plastic surrounding making them look like normal flat pedals (complete with yellow reflectors), and in fact, they ARE flat on one side, but this can be removed, leaving the clipless pedal on it's own.
Personally, until I get used to them properly, I think I'll keep the plastic surround on, just for security, like.
I have no idea how good the kit really is in the great scheme of things, but it seems to be doing quite well at the moment, and cycling whilst clipped in has been something of a new experience for me! - physically it is completely different from normal pedals because I am now using a different part of my foot to pedal with, and also I am pulling the pedals up with my feet too, which I can feel it exercising the front of my thighs (I've been fafffing about, pedalling with only one foot and everything!).
Once I get used to the new feel, I can see myself quite liking it.