i am currently doing the same thing. i have found that VVMStub.apk (the icon that tells you you need to download visual voicemail from the market) and Protips.apk and Protips.odex (the little widget with the 8 or so tips to use android) are safe to remove as well. there is no point to them.
i also have a question though: can i remove stock apks that have a market update? meaning, the gmail, maps, etc. apks have been updated though the market. this update places an entirely new copy in the regular apps (non-system apps) section, while still keeping the old version in the system apps. this old version basically just sits there, just in case i want to roll back to that stock version that came with the phone. so really, it is just wasting space. can i remove those apps since i have the market versions, or is my understanding wrong?