London to Edinburgh or Glasgow is about 4.5 hours which is probably about the same as on the plane, YMMV.

The problem in this country is that going into/out London is pretty well covered by trains, but going anywhere else, unless it happens to be in a London bound route, is a bit of lottery.