Tips? Deleted domain, Arrghhh!

Hi, one of my clients didn't realize he actually had to renew his .com
domain... and despite my contacting Network Solutions to get them to
change his registered email (they put @quest.net instead of
@qwest.net!)...

They moved his domain to the Deleted List Abyss Of No Return!!!

To quote Charlie Brown -- Arrrrghhhhhh!!!

Does anyone have any suggestions how to recover a deleted domain name in
less than the month-plus it apparently takes? No website, no business...

\\/