Cheap tickets for 24 May should be released on 1 March. I get my tickets through
http://www.eastcoast.co.uk/ for travel down to Cornwall and set an alert so they notify me when the cheap tickets are released - none of the other companies that I travel with seem to offer this free service.
Return from Durham to Redruth was £60 last August!