Book trains a few weeks in advance and it's much cheaper - also, you often find that first class is actually cheaper than normal carriages.
National rail is a good site for this: www.nationalrail.co.uk/
Send your feedback or queries to been.there@guardian.co.uk
Search Been there