My experiences with MtGox was excellent.
They reply in less than 24hours.
+1. Was frustrating to have my account info leaked way back when, but they've always been quick to respond to my inquiries, and offering a free Yubikey was appreciated. I've been quite pleased with them and their advancements in service.