kenmoore,
Not sure if the train ride is part of the vacation/adventure so what follows may be irrelevant.
If you plan to arrive in London and stay a day or two before traveling to Edinburgh, you may want to consider flying. There is a regional airline called FLYBE that has routes from London City Airport(LCY),which is downtown direct to Edinburgh. The cost appears to be pretty reasonable. Just a suggestion.
