Oh man I love cheese! I wish I'd seen this one earlier but I've been in China for two weeks (working unfortunately).
Favourite soft cheese is Coeur de Lion's 'Pié d'Angloys'. Nothing like as poncey as it sounds, you can get it "at all good supermarkets", inexpensive... and deee-licious! Cambozola is very special too.
Favourite hard cheese either Lincolnshire Poacher if I'm flush, or Cathedral City if I'm not (as usual).