In black and white it looks sort of awkward to fade in and out. When you cross-fade things, it's important that they are pretty different, or it creates a jaring effect. I would recommend you use a "slide in and out" type of thing, where the menu slides into the screen from the outside.
That's interesting, im not particularly familiar with what you said. I tried to look up what you are talking about for more background info but i was unsuccessful.
Im now interested in what way the fade could work, when you say different do you mean in just colour? and is that black and white fade being awkward, a hard rule or can it work if the difference you speak of is in the design?
what if you just faded quicker?
......or
are those dumb questions and have i missed the point?
I have a few more questions but i don't want to scare you away :D
Anyway, ramble aside, thanks for your feedback, doing a slide is a good idea.