Don't forget CanJet. Sold to Canada 3000 in 2001, restarted in 2002 and shutdown scheduled operations in 2006 and now reemerged as charter airline a few months later. Now know as CanJet 2.5. These owners get too scared by the larger competition.
Overseas by far the best choice, the mainline companies give their employees more respect and can't abuse bankruptcy laws (just like Air Canada, UA, Delta, US Airways, Northwest etc...)
To all the guys and gals at HMY, you have an awesome rating to market yourself for good money. Good luck.