I was going through the "APKs" sticky thread and found this jewel:
http://www.museek.ethz.ch/index.php/download. The museek player finds album art, has an interesting UI, has advanced play & playlist control, and includes a widget that displays album art. You'll want to go through the Help to get a tour of the UI and features. Looks like I may be ditching the built-in player for museek :P