Carrie Newcomer is a fantastic folk singer (and many more folk songs could probably make their way onto this list if I listened to it a little more). One of my favorites from her is called, "One Woman and Shovel," about how practical no-nonsense ladies get it done and save a town.
One Woman and a Shovel: Carrie Newcomer
You get a bonus today, because I also love this hilarious story song from Blake Shelton about how a special kind of "puppy love" can orchestrate a jailbreak.
Ol' Red: Blake Shelton