It's a small improvement, but in my opinion, I think the site would do better with a more complete overhaul of the design, rather than just making tweaks.

I think the biggest general problem is that the pages are just one big mass of information. Very little white space or different background colors to highlight different sections of the site. On one page, you have search boxes, similar jobs, the specific job details, job description. Take a look at some web design sites such as http://webcreme.com/

You can get some good ideas from looking at other people's designs.

The Google Maps thing is nice, but is it really necessary? I was looking at it from the point of view of someone searching for a job. If I live in Miami and see a job posting for a position in Sarasota, its nice to see the mp but at the same time, I probably already know where Sarasota is in relation to Miami and about how far it is as well. So the question is, is this info useful? Or could the page be enhanced by using this space for something else. Sometimes, less is more and providing too much info to the user can backfire.

The Google analytics info can be looked at two ways. Yes, 10% of your users are clicking the map, which is good. But you could also look at it like this, 10% of your users are clicking a link which causes them to leave your site.

The date range still doesn't make sense because the field is called Posted Date, which implies one specific date when the job was posted. Most people will know what the current date is, so displaying this info to them is really unnecessary.