Be careful about choosing a regional airline based on domiciles. When Air Wiskey lost the United flying a couple years back they had to pick up and completely leave their old domiciles and move to completely new ones that were more or less on the other side of the country.
If your planning on making a career out of flying I wouldn't suggest Colgan. It is a very flexable airline. They currently fly for 3 majors and probably wouldn't hesitate to shift their resources to better suit the highest bidder. Most guys have fun there, with the minset that they will be moving on.
Piedmont is a pretty stable airline, but again isn't that big. I don't know alot about the QOL there.
Air Wisconson has bases in both DCA and Norfolk. Their contract with USAir is good for about another 7 years I believe. By that time you'd have enough time to go to almost anywhere. They have a great contract and are one of the highest paying regionals. I'd say they're probably worth the comute, rather than flying for Colgan.