If your library consists of MP3 or Ogg Vorbis files, I would recommend trying the free GSPlayer, which occupies a small memory footprint and supports a wide variety of skins. The only drawbacks are that it doesn't support WMA & AAC files.
http://hp.vector.co.jp/authors/VA032810/