Corporate flying is also a good way to go. Higher starting wages, lots of free time (although you may not know when it is or be on call), great experience as an alternative to a regional airline.

Often in corporate its not what you know rather who you know and working at the airport is the starting point for making good contacts.

I've personally seen a handful of career changes go extremely well in corporate aviation.