Advis has just released a beta version of
Site Navigator v2.0. This is by far my favorite site navigation web part.
Download the free beta release now (registration required) and post some feedback to the Advis team - they're a crack bunch who really want to hear about any product issues and/or feature requests.