the train from york to london is actually a very good one normally - the east coast line is generally fast/clean and reliable. Book far enough in advance and you can get from london to edinburgh for 30 quid return which takes 5 hours each way...
of course when I go that way I drive, but thats cos I like driving! I cant justify driving ..