I used Bill's suggestion of thetrainline.com when I went from Edinburgh to London last time I was in the UK. Was amazed at how easy, fast, and a lot more comfortable than it used to be, it was. Make sure you book a seat, though, Malc. That's around the time I travelled in 2008 and it was really busy.