Also note that iTunes leaves config files lying around after being uninstalled (on Windows, at least).
Be sure to delete, at least, %APPDATA%\iTunes after uninstalling. It might be wise to search for all directories with names containing "Apple" (e.g., "Apple Computer") or "iTunes" and delete them too.