RevFE now officially supports all you linux folks! Well... at least the ones running ubuntu. Attached is a .deb installer for ubuntu 9.04, but it may work for other versions. Unzip and Install it using your favourite Debian installer. The default music directory is ~/.revfe/Music as set in /usr/share/revfe/settings.xml so put your music in there, or change settings.xml to match where your music is. Once you install it, run RevFE by typing RevFE in any terminal window.
A word of warning, RevFE is a bit dep-heavy, due it it's using phonon and Qt. You may also need to install gstreamer's good bad and ugly plugins to play mp3's if you do not have an appropriate codec on your system already.
Removed link, see RevFE forum for latest linux version.
Added some 0.43 changes, and fixed minor bugs that linux causes :)
Fixed the crashing issue, as well as added the two taglib libraries to the dep list. Also added a feature where settings.xml defaults the music directory to ~/Music and the musicdir variable accepts ~ and replaces it with the users home directory.