Don't expect to see turbo props for much longer. Most regionals are flying RJs. Most turbo prop companys are either murging or being bought out. This week sees the last day of Allegheny Airlines. Shuttle America are in the process of being bought by Republic Airways (parent company of Chautauqua). Republic are also looking to buy Mid Atlantic (US Airways owned E170 operator).
Most entry level positions are with RJ operators. Look at around 1500 hours and expect around $20k to start. Ten days off sitting reserve for at least six months. Maybe make captain in 2-3 years.
So long as you are a legal resident most airlines will hire you. But you have to have a full FBI check every six or twelve months if you aren't a citizen.
Good luck.