On one of my machines I have Admin Access, although I am not able to see the programs in my uninstall programs section. Which permission is needed for this?
Be sure that the program you're expecting to see was installed for all users on the machine installation and not for an individual user. Windows Installer maintains a list of installed programs for each user as well as for the machine itself. If someone else installed the program as, say, "Administrator" and you're logged in as "jpavlov" you won't see any programs installed exclusively for "Administrator".