OS X: why Software Update suggests to update removed application?

When you "uninstalled" iTunes, did you just drag /Applications/iTunes.app to the Trash? Completely removing iTunes from your machine is a bit more involved than that.

Apple provides step-by-step instructions for removing iTunes from Mac OS X here: http://support.apple.com/kb/ht1224. Try following these instructions first, and then check Software Update again.