Your favorite Linux apps?

VLC also got mentioned a number of times. It's a very prominent app for Linux, but I'm amazed at how many people coming to Linux from OS X or Windows aren't aware that it exists. It does so much in terms of media that I consider it a "must-have" for Linux.