I have been using Universal Tyres in Dunstable for a couple of years now - very helpful, loose wheel or on bike fit, good selection and reasonable (if not the very cheapest) price.
They're in a little industrial estate on the left, just before the railway bridge, as you head from Dunstable High Street towards Luton.