Following up to my previous post, I have updated the ever popular MistyLook theme to add support for Custom Menu when using WordPress 3.0 and above.
Please download the new version[MistyLook 3.8RC] and install it.
Your feedback will help make it better.