Welcome to the Q&A Forum

I've just cleaned up about 250 titles for a client site. They were WAY too long but sometimes it might just be one character--so with some creative focus you can tighten things up and still get your term or phrases in.

When it comes to software tools, they can only do so much and so you have to take that into consideration. I tend to err on the site of caution and still with the parameters. My goal is between 60-65 characters in titles.

If you are using a CMS (content management system) that also lists the blog name in the title by default, this could put you over as well--so take that into consideration.

I just asked a similar question here: http://www.seomoz.org/q/how-do-you-deal-with-spammy-backlinks and it will give you a few more perspectives but mostly everyone says not to worry about it.

Great answer Woj!

I wonder about your current ranking, page rank and domain age because that will be a big component in dictating what you  might do.

Recently I began working on targeting specific geographic regions for a site. We are working on off page techniques to rank and then geo-targeting back to the site.

There are different techniques you might consider for targeting other regions outside of the UK but I'd be interested in seeing what some veterans have to say.