The whole Eddie van Halen Frankenstrat thing is long dead. Much as I appreciate the guy, that guitar is probably the most overrated on the planet. There's a cool story behind the original (and I appreciate the charm factor), but there are already loads of third-rate attempts at Frankenstrats out there in a variety of other ugly, dated colors.
Anyway, that guitar doesn't really give a lot of options with all of that black hardware - because of that a lot of solid colors will only make it look cheap and/or kind of 80's. If you must get away from the black, I'd use something understated like an Ice Blue Metallic or Silver. That would give a little contrast but not get too wacky looking. Dark blues look horrible on these, and a wine red would probably be as colorful as I'd risk.