It's all going to depend upon where you are starting from and where you want to be.
eg. if you have easy access to Kings Cross and want to be in the centre of Newcastle then I would think the train would be quickest, however, if you are say, near Reading or Basingstoke then Flying may well be best,