Yeh i think looking on CRC/Wiggle etc., are the wrong places to look, companies seen to be nice such as Specialized are just gonna get stolen.
So yeh, i agree with the Halfords bikes, and as has been mentioned a hybrid seems a good choice.
If you have a local CyclesUK.com shop, or an Action Bikes or similar, have a look in one of them (Y)