I've been an android user since the eclair days (android 2.1) and I've never had a problem with not un installing all files associated with that app.
I don't believe it's necessary either to clear data/cache before uninstall. Most the only thing that will be left over is an empty folder on your sd card. Normally reason being if you moved that app to sd or it needed additional data to be downloaded to sd card.
Has someone helped you? Dont forget to hit the "thanks" button!
Seen an offense or bad post? Hit the /!\ button!