I'm holding off on menu themes until we get a menu background we like. That being said, here's a menu background we like:

http://www.youtube.com/watch?v=EI22w8hU9S4

Something I whipped up with JSR's help. Thoughts?

Dare I ask if this means custom menu backgrounds are possible?

Yup, they are possible alright. Well, you could have always changed the background in both downloads. The only new feature added was the ability to add animated GIFs. In the future, however, I'll reveal all the parts of the desktop version I left editable piece by piece.

Custom Wars Menu Demo #2

That will enable you to try out the new features of the menu. Regardless, allowing high quality visuals is definitely a good starting point. I'm happy I am able to bring that kind of quality everyone here.

JSR

As JSR said, custom backgrounds have always been possible. All you needed to do was navigate to the backgrounds folder and plop something in there. This background is taking advantage of animated .gif support, which is new in this release.