Wow, did not expect such informative and thorough anwsers. Thanks yahoo community!
Your rankings are only relevant in the areas you serve, so go direct to local stuff – ranking in Topeka is a waste:
To ‘get on the map’ in Atlanta (literally), go to:
http://www.google.com/local/add
-Use as many relevant categories as possible, add photos, request reviews from your customers (be cool about it, don’t cherry pick)
Ditto for:
http://listings.local.yahoo.com/
Ditto for:
https://ssl.bing.com/listings/BusinessSearch.aspx
Use Yelp and other ‘review’ sites too.
Link there from your LinkedIn personal profiles and whatever sources you can get.
Ask your big customers with web sites for links to your site from a page that is relevant and make sure the link is properly structured so that the title is related to the page you link to (not necessarily your home page).
Put video up on YouTube and embed them in your site. (an optimization project unto itself but good)
***
Titles – your site’s title is ‘Home page’. Search engines read this literally and think you’re saying this page is about ‘home page’. I’d guess that key word research would indicate that the title should be ‘Atlanta Concrete Contractor’ or ‘commercial concrete’ something similarly descriptive and literal.
Optimally, you’d have different sections for your different work, like a page for Concrete Driveways titled ‘Atlanta Concrete Driveways’ or ‘Concrete Driveways – Atlanta’s best contractor’. This way if someone is looking (and they are) for a ‘driveway contractor’ or ‘atlanta concrete driveway’ or ‘concrete driveway contractor’ etc. You’ll have a shot.
Ditto for projects; you’d have your projects within the type of project that they are so Driveway project examples in the driveway section, etc.
Descriptions
Your home page description is "Atlanta Concrete- Driveways, Patios, Sidewalks, Slabs. Residential and Commerical. Concrete Results, Concrete Relationships"
Not bad, I’d consider a hook like ‘call for estimate’ or whatever fits, and fix the typo on commercial.
Description on the projects page is "View pictures of our recently completed concrete jobs". You have more characters to use (156 typically) – use them all. Also if you are going to make the most of projects page but do something short of making all new sections, emphasize the projects that are most important to your business in the title and descriptions.
For example, if patios are 60% of your work and the most profitable and a gateway to other work, and driveways are 30% and the rest adds up to 10% – Lead with patios, then driveways! This is a double-edged sword – you’re going after the right things, but a) there may be more competition for these because if they are good for you they are good for your competition b) you’re mixing topics on a page (and 1 topic per page is usually best for an ‘undiluted’ message). However if you’re look for max bang for the buck short of a redesign, craft your title and description this way.
Content:
Make sure the content is ‘talking about’ the same things as your titles, headings and descriptions.
Since you have a lot of images and they are good, make sure they are tagged with a label. These are called ALT tags. This allows google to ‘read’ what the pictures are about and fortify the message.
‘Submitting’
Sign up for Google webmaster tools and Bing Webmaster tools. You’ll have to verify that you own the site but from there you can submit your sitemap. You already have one at www.ataltasconcrete.com/sitemap.xml
I could write lots more, but I’d get finger strain. 
Feel free to email for questions!
-Dan
Gravityseo.com
