VLC Media player, I'd go for - plays damn near anything.
GIMP has already been mentioned (a free, similar to Photoshop thing. Very handy)
WinFF - Video converter I've found to be very useful.
Hamachi? LAN gaming over the internet can be incredibly convenient
