Tell me about it - moving from Birmingham to Bristol was a shocker.
Some cities quite simply lend themselves to cycling a lot more. This is not just about infrastructure but also culture (i.e. lots of students, hippies) and congestion. Cities like Birmingham, Glasgow, Milton Keynes, Wolverhampton, Leeds and so on are just so car oriented compared to traditional cycling cities (think London, Oxford, York, Hull) that it's highly unlikely that anyone but the really dedicated will cycle. Car use is deeply ingrained in people's psyche in these places.