I came from a 20D to the 5DII, and it's a much faster camera all around. I bought an 8GB Lexar 300x card and it'll dump about 1 RAW/second, as compared to about 3 seconds for my old Sandisk Ultra II. (About 30MB/file). The 300x can read/write at 45MB/s so I snap the picture and by the time I've lowered the camera and hit the play button on the way down the image is there.
The menu's seem just fine; also there is a programmable 'My Menu' that lets you put shortcuts to all the features you use most.
Go with the 5DII, the 7D has some extra bells and whistles that I'm envious of, but wouldn't really have utilized all that much. The 5DII trumps on IQ, ISO, Lens performance.....