is there a way to display a message for views if there are no results?
For Drupal 7 / Views 3 the answer would be:

Check the "Advanced" Options on the right side. There you can add a "NO RESULTS BEHAVIOR".