Book today and you can travel one way Birmingham to Edinburgh direct next Tuesday for £40. About 4 hours between city centres. 1/3 off if you hold a railcard. No security or check in delays. Some trains are a lot more expensive though thanks to the vagaries of the fare system.