I constantly read about people waiting for months on their money from MtGox so I tested it a few weeks ago: I did a withdrawal of 250 EUR from MtGox to my European bank account and it took exactly 12 days. Not blazingly fast, but for sure not impossible.