cmus is a small, fast, and powerful console music player for Linux and *BSD. It supports almost all common file formats, SHOUTcast/Icecast streaming, and multiple output plugins. cmus features multiple media library views, a playqueue, a directory browser, powerful filters, and vi-style search and keybindings. It also features gapless playback, ReplayGain, Unicode support, and customizable color schemes.
Nextls is a console application that keeps track of your music collection using a MySQL database to store information such as length, bitrate, metadata, and where on the hard drive it is located. When Nextls is launched, it will figure out any changes done since the previous run and update the database accordingly. The database is very simple to work with, and there also exists a sister project in Nx2 that will allow you to take your database online and stream your music from a Web browser.