I spent a while hacking around on the MediaMVP last week. While I'm not ready to replace the firmware, I don't mind changing the look of the standard software. (It's a safe procedure since those files sit on the server.)
The best I found was the William MVP skin, although the soft72 skin was also nice.