E-mail (via web site): http://www.virgintrains.co.uk/contact_us/your_comments/our_site/default.aspx
Postal Address:
Virgin Trains Customer Relations PO Box 713 Birmingham B5 4HH
Main stations: