The 3-D effect for the battle background isn't bad. It probably wouldn't hurt to have a ceiling, but that's probably a minor issue. I can barely make out Rebecca's portrait, though. Might want to make it more solid.
The battle icons on the left are a neat idea. I'm not sure how it was pulled off, but I'm glad to know that it's possible to make a menu icon-based.