Wow, I was kind of worried about what you were going to pick for the background and layout, but this looks very nice and professional. I'll have to swap to the new version soon, I'm a sucker for aesthetics, even for the little petty stuff, and it's a big improvement in my eyes that it looks as nice as you've made it rather than a generic picture of spaghetti or just straight developer-looking text.
Out of curiosity, are these images placed where anybody can edit them? I don't plan on doing so myself, I really like what was chosen, but I remember really liking how YSMenu of my DS flashcart would let you replace backgrounds. I made this really awesome one using the Lost Woods area of the Parallel Worlds hack, with the different shades and layers of fog for the menu graphics, shaped to fit the different "button" locations properly. It took me hours doing it all in Paint, but it looked amazing and I bet people would like being able to whip up themed backgrounds and share them.