The Herschel Virgo Cluster Survey - VIII. The Bright Galaxy Sample