I hate to ask, but really I've tried everything I normally do to find someone.

checkbook.org, angieslist and seemingly no one wants to do work. All attempts at contacting people are met with no return contact.

Our driveway is pretty small, fits two cars wide and is about 30 or so feet long, so not that big at all. It is 20 years old and has some cracks and settling, want to have it redone completely.

Avoid "MaraCrete" in Fredericksburg at all costs!  They are crooks who will take your money, refuse to refund it and not do the work.