Well, Visi got my email restored around midnight last night. I connected a pop client and downloaded it all so I have a safe copy. I got up this morning and discovered that they appear to have restored a bunch of the messages twice so I was well over my 40MB mail quota (yes, 40MB, impressive). Working on fixing that. Also posted a reply to some people on visi.general who were wondering why they were missing email yesterday.
Dreamhost screws up sometimes but they're a lot more open about it. I'll probably start using them or gmail for my mail after this.