Restored a pallyI deleted once... It doesn't take long.. Only if you have deleted gear on the toon before deleting it then it can take a while to get that gear back. I even got a lvl 12 priest back by mistake.. :P
Just send in a petition and you'll have it back before you know it :)