Enhancments to existing template

I have a template (psd) and an existing logo (eps). I created this template, but it's a bit bland, I'm looking for someone to add a nice crisp edge to make it look a bit more appealing.

Desired Color Scheme:
Open to suggestions

Accepted File Formats:
psd,html,css

I created a template for just the overall basic layout: the menu locations/logo placements/phones/etc.

The colors, fonts, etc are open to improvments.

Minor adjustments to the format are acceptible. Like moving the menu some inward or outward, changing the sizes of things, etc.

Major adjustments may be frowned upon, but not always rejected. The only REAL request is the logos stay at the bottom.

For the most part all of the layout can stay the same, I'm not happy with the red dots on the map, so improving those would be nice. Also the bottom left logo has been updated with the one also in the zip.

The files are at: http://stockfun.com/files/americancell.zip

This is going into a joomla site, it is prefered, but not necessarily a requirement to be a "joomla template". As long as things like the menu can easily be added to by li and let the css do the rest, we'll be fine.

I will want the final psd along with the xhtml/css coded template.