As far as Europe goes I use bitcoin.de. Originally I signed up because I got something like 0.1 BTC for free. It's based around peer-to-peer transactions with a user rating system (similar to WoT). I've made around 5 purchases and all of them executed within 1-3 days, using both SEPA and Moneybookers. No issues thus far.