Comment 5 for bug 1077964

@susah sebut: The theme tweak thing seems to be part of Ubuntu Tweak or similar. You can still disable online searches by opening the privacy panel from the system settings (just type privacy to the dash and you'll find it).

@Ben: Everything shown by the software centre are based on packages. However, it doesn't show by default "technical packages" like dependencies, -package names ending in -common, etc.