Flew with an awesome older captain back in my regional days (over a decade ago) who told me he had a chance to fly for a little cargo outfit out of Memphis flying Falcon 50's (Fedex) and also had the chance to fly for a startup 737 operator out of Love Field (Southwest). He didn't take either of those jobs though.
Hindsight is 20/20