Lonely Cat Games (LCG) Jukebox is a file and folder-based music player with a number of extras - it has been commercial up until this month in the Symbian world, but is now freeware, thanks to its developer and to AppList, both of which are linked below.

From the AppList description:

LCG Jukebox is handy media player. It can play MP3, AAC, FLAC and OGG music media files that are stored on your mobile phone, as well as using Internet stream (listen to online Internet radio).

LCG Jukebox can also search song lyrics or download Album art from the Internet.

Working on most versions of S60 and Symbian, LCG Jukebox can also be downloaded here, directly from the developer.

Here's a walk-through of its main features:

The core interface is based on file and folder playback; once playing, you get waveform view, scrubbing, and more...

The menu is hierachical and includes (right) a full equaliser.

If album art isn't already embedded in your music tracks, there's a menu function to help out, scouring the Internet for likely matches.

Ditto for lyrics - set LCG Jukebox finding the lyrics, approve them as the right song and you're done - singing along!!

The Shoutcast Internet radio feature also works well, using the same player interface for the music streams.

For modern Symbian smartphones, AppList is the best way to pick this up, on your phone client, etc. 

Hopefully the AppList Store is working out for you all. See here just in case you haven't already got this installed or if this is new to you. Also, if you have custom firmware installed, make sure you tick the option in settings to show 'unsigned' applications, you'll see extra applications!