Allow restricted users to install software on Windows
You might take a look at AppLocker which is a new microsoft technology intended to give this type ofcontrol over installing applications. However, it's Windows 7 only.
Try setting up software restriction policies. Only add certain file paths like C:\Program files\tweetdeck and all other locations tweetdeck needs to update for its install. the only problem i see is having them setup as restricted users..