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.
2) Would you expect web site performance improvements if the changes you are suggesting would be implemented? If you expect improvements -- what kind of improvements and would it possible to measure them?
3) With posting date -- there could be more than one posting date. Recruiters re-post there jobs. The end of date range is not current date, it's the date when was this job was re-posted last time.
4) When users click on Google Map -- they not necessarily leave PostJobFree. Usually they just scroll the map.
http://www.postjobfree.com/Job.aspx?id=69531a3762d0430cb0615...
http://www.postjobfree.com/Resume.aspx?id=4c6bea8dec2e45a4b6...
Does it look better or you had something else in mind?
Does it make sense to use something like Crazy Egg to find out what's the most popular attribute on the page and rearrange fields accordingly?
2) Google Maps snippet gives user instant hint about the location.
I have couple of users explicitly mentioned that having maps on PostJobFree was nice.
Nobody complained even when I asked if the map was unneeded distraction.
Google Analytics indicate that for every nine (9) Job page views there is one click on the map. Does it look like useful feature now?
3) "Posted Date" is a date range, because it includes original posting date.
Does it make sense that way?