That's not an option for me. I live in Poland and realizing cheques would be MUCH pain to me. I once tried to do this with Google Adsense cheque, before they started to sending international wires. It took TWO freakin' months to complete. Not everyone's live in the US you know. MtGox reedem codes for USDs and Bitcoin transfers for BTCs please.
+1.
IMHO returning funds should be realized ONLY through mtgox codes. I'm very confident that we need a trusted third party (as an intermediary) in this process.
Why? Maybe some people doesn't even have an mtgox account. Why should they have to take one to be payed?
Anyway, this would have to be addressed on a case by case basis. As long as they found reliable the information obtained, they will figure what's the best way to pay, maybe just asking to the payee...