It's pretty rare for the characters in your account to be deleted. So far, I've not experienced or seen any character deletion, except in the transition from Close Beta to Open Beta and sometimes Open Beta to Retail.

I was thinking of picking up WoW again one of these days and really take the time to level at least one character myself... well... let's see how things go. *heh*