Really liking this app, though there are a couple of things that could've been even better.
ogg file support. I've installed the package ogg-support (version 1.0.5) for the Nokia N900, yet MediaBox won't let me see any ogg files.
Play all songs by an artist, regardless of album. When I browse artists I currently need to select an album, which is silly when I only have two tracks of an artist but from two separate albums.
Delete songs. I'd like an option in the context menu to not only remove a song from a playlist, but to delete the file from disk.