I don't even think you have to be rooted. I believe that with LauncherPro, you can just long press the icon to bring to the Home Screen, and then hover for an extended period over the trashcan and it'll uninstall it.
I have yet to try with any native Google Apps, but I believe that should work. I am very tempted to try with the Facebook app, cause it ran for an hour this morning after starting on its own and drained my battery from 100% to 80% before I realized. No idea what happened, but I force closed it and it should have cleared it up.