I did the whole regional thing. Got hired at 750 total onto the SF340 and built my time up to 1600 in a year and got hired on with AirNet. Well worth it. Regionals are horrible to work for but a great time builder. If you are building a ton of time (more than 80 a month) as a CFI stick with it. If not head to the regionals for a year, get a lot of time and some good experience. Go to a turbo prop. Don't be a gear monkey in a jet on reserve.
I've considered doing that. I'm only averaging 40 hours/month right now, so the hours are just crawling by. Do many people go from a regional to AirNet? I've heard that it mostly flows the other way around.