Hmm, I suppose I should discount startup things that run in the background because those are a given.
Most used non-game, non-browser programs:
Foobar - I prefer this music player. Does what I need it to do with no BS, has some plugins I like.
Notepad - Yep.
GIMP - Free, fun to make chessy image macros.
HOWEVER, the two startup programs I mentioned, for those interested are:
Switcher - One under-explored feature of Vista is Desktop Window Manager, which has a very flexible and public API for devs to play with. Switcher is a Expose clone that lets me quickly view all my open windows at once. Couldn't live without it.
HUD.Vision skin because it's very unintrusive and minimalistic