Thanks for the heads up - I was worried if my data were retrievable. Minutes after posting this thread, I sent an e-mail to VZW customer service. Within hours I got a reply saying this:
"... I apologize for the condition that your replacement Blackberry Tour was in when you received it. The device should have been more thoroughly cleaned prior to be being sent to you and I apologize that it was not. Secondly, the security wipe you performed will removal all personal data that you had loaded on your device. It removes all programs, deletes PIM data, and sets customizations back to factory standards. None of your data will be available on your previous device after a security wipe.
When were receive a defective device, we do reload the device software. Unfortunately, if the user had not done a security wipe prior to the software reload, certain application data will be retained on the device. This is why the incorrect Pandora profile was loaded when you loaded the application on your replacement."