Wipe and reinstall should remove all data I believe.
After reinstallation go to your account in App World. You should be able to retrieve your registration codes to put the apps back in service. Download and reinstall the apps and enter the codes from your account.