In the first Premier league season, I did some northern away games using FlyBe from Southampton as it was cheaper and faster than using the train (£29.99 each way). Sadly, after they went bust the airlines who picked up the routes have removed the cheap tickets that used to make it a great cost...