You're using a theme that's not SP1 supported. All you need to do is change your theme to XP or classic whenever you need to uninstall something. Then change it back.
I have couple entries in add remove programs ,that I cannot uninstall. Try downloading Xteq. It's a tweaking tool that has an option in there to remove Programs from the Add/Remove list. You might ...