Last year, one of our chiefs went straight into a GYN only practice. She took over for a single practitioner who was retiring. In exchange, she practices in a TINY town in VA about an hour out from the city. On the up side, this is exactly the type of practice she wanted, and it fulfills her service committment (the National health one that I can't think of post call). She seems to love it.
So... I think it can be done straight out of residency, but will probably require some sacrifices and a lot of confidence in your skills.
As far as salary, obviously I have no idea what she makes, but I can tell she is living comfortably and is quite happy with the arrangement...
Good luck.