Personally, I say teach for another few months and then go find a 135 job and build experience up. If you are young, don't be in a hurry to get to a regional. Just because they are hiring at low time doesn't mean it's your best choice or a good idea.
When I had your time, which wasn't to long ago, I didn't know how much I had to learn, now that I have more time under my belt, I realize how much I still have to learn and how important that is when it comes down to you to make a life or death decision.
At this point in my career, I don't see how I could have gone directly to a regional, and been able to learn all of the stuff I've learned by flying skydivers, delivering aircraft, being a flight instructor and currently flying 135 charter.
There is a lot of stuff to learn, your best way to learn it is going to be out there flying in diverse conditions.
Build up your multi time, and go fly cargo or 135 charter for a year or so and then go try a regional.
If the regionals are stable, they'll be there when you have the experience built up, if they are not stable, probably better to be at a 135 job flying as a captain than to be furloughed.
Right now, the regionals pay carp, you might want to also think about working cargo or charter, saving up some cash to pad your lifestyle for a couple years whenever you do go to a regional.
The other thing to consider is why you became a pilot. As I look forward to the rest of my career, I realize that some of the best flying I am doing is right now. I wake up and can't wait to go to work and fly. Granted, I've got a pretty cool 135 gig, but I've heard from other senior types that some of the most fun they had was building time flying cargo or whatever.
When you get to the regional, you won't be the master of your ship for a very long time, that means something to me
good luck
sb