Yeah, it sounds like you probably got it, but if you have a few minutes I definitely recommend this program. It'll check for any vestiges you may have missed.
Search bars are usually easily removable too, though "My Web Search" can be a bear in some cases because it installs shit in the registry.