I bought some Stilton on a whim and am now quite a fan. In particular, I like the Neal's Yard Borough Market Stilton. It's a bit less crumbly and has more depth of flavor than a standard Stilton, IMO.
Speaking of cheese sampling... I don't know how I survived without those round pita crackers (like the ones from Trader Joe's) until now. They are the perfect vehicle for getting a stinky cheese from your plate to your face with a minimum of mess.