We've just upgraded our London to Scotland sleeper service recently. It's not cheap but's it's fun!
If you want to get into the Highlands it's a lot more convenient, too: Fort William is hours from a major airport.
Going from Edinburgh to London it's really useful as you end up right in the heart of the London.