Birmingham is a special case, though, due to the competition from Chiltern (and London Midland). Chiltern have bargain walk-up fares and are really rather good - and only a little slower.
The reduced fares to Manchester and Scotland are rather better value.