To book a train I think it's easiest to just try looking on the national rail website (www.nationalrail.co.uk).
Or if you are after cheap fares, try megatrain.co.uk which has some quite cheap fares to some places, don't know if they go to scotland or not.
Hope this helps