In Views 3 a useful feature was added that when you had an empty view you could show a different view instead. Unfortunately within Views UI in Drupal 6 you can only add a basic text area. You could set up a PHP filter but that could cause problems with security.

This tutorial will guide you through showing another view if the original view is empty.