In relation to Newquay, Loganair might not be as cheap as Flybe but when compared to the rail options they're very competitive. Cheaper and much quicker.
If you book for two months ahead they're £60 one way from Newquay to Manchester which seems fair.