I was waiting for verification for over three weeks - this morning I submitted an irate support ticket and my verification was approved within the hour. You might try hounding them, certainly there's nothing to lose by doing so.

Next step is to try and transfer btc out. From what I understand MtGox is slow as hell, but they don't seem to actively scam their users, do they?