Don't forget to clean out the gconf store of user settings (including passwords and the such).

Have a look in /var/lib/gconf for a hint at how tricky it might be to delete only the things you want deleted... If you pick the wrong parts, installed applications, including NOKIA ones, might get really upset and fail to function.