I also have been waiting for a withdrawal. I was given a transaction ID, but it appears this does not actually exist. Mtgox have been unhelpful to say the least, "We are experiencing some delays"
Getting the same story from them on Paxum withdrawals. Seems they are "delayed" more often than they are actually working.