I just ran across a application management app that might work. It's just called "App manager" by Best App. It brings up pre-installed apps like you would expect the built-in application manager to do, and appears to give you the option to uninstall. I haven't tried uninstalling a per-installed app.
I was looking for a way to clear search caches, but no luck yet for pre-installed apps like Market or Maps.