From what little I messed with, changing the menus around looks like it will be a huge pain, but I haven't messed with it too much yet, and haven't even tried replacing a file yet. But it should work.
At the very least, I think we can recolor and change the graphics around. MAYBE even change the placement of the menu items, but I'm not sure yet.
Any ideas on how we should recolor it?