Binmay is a command line binary search and replace program. It allows one to specify a binary string (in hex) to search for and, optionally, a binary string to replace it with. One can mask both search and replace strings as one can mask an IP. It is handy for changing broken user SID/RIDs in ntuser.dat files after you move a profile from somewhere to somewhere else.
GoldenPod is a command line podcast client. It allows you to easily manage and download podcasts from the command line. It can download podcasts from standard RSS(-like) feeds, or it can attempt to parse any other cleartext document (XML or HTML) for a list of audio files and download those. For users already using BashPodder, it can function as a more feature-rich drop-in replacement for it.
dtrx intelligently extracts many different archive types. It will get the contents from tar, zip, rpm, deb, and cpio archives, as well as compressed files, with one simple command. It helps keep your filesystem sane by putting every archive's contents into a dedicated directory, and making sure the owner can read and write whatever's extracted. It can even recursively extract archives.
make project is a command line program which makes project skeletons. It automates the task of starting a new project with the information provided from the commandline. The package created by default is a "hello world" project of the selected skeleton which is managed with autotools. There are skeletons for bash, C, C library, Python, C++, C++ library, and Perl.
audiopreview is a command-line tool that plays previews of many audio file types (Ogg, MP3, etc.), video file types (AVI, MPEG, Real, etc.), and Internet streams. It can also be used as a regular command-line media file player (i.e. play the files entirely like yauap or mpc123 would).