We wrote an article about linking a view's block title to the companion page view, in Drupal 5. Someone asked for a Drupal 6 version, which can be quite easily done with a preprocess function, but it's not very flexible.
Instead we just need to create a new display plugin for Views 2, and that will allow us to be much more flexible in our approach.
This is my first display plugin, so it may be completely broken (though it works for me!) You'll just need to download and install the attached file like any other module.