The one time I deleted a character I asked to restore it and was summarily denied.

They said it wasn't worth their time to restore a level 5.

Saddly, the level 5 wasn't what I was worried about, it was the 16 slot bags (Pre-TBC), the fully purchased bank slots, and all the stuff in the overflowing bank mule (enchanting gear, etc.) I figure I lost around 5K gold in that mistake... reported it the same day within 3 hours, and they didnt' say they couldn't restore it, they said they wouldn't restore it.

Either way, gratz on YOUR restore .