Sentences working better in Google queries?

I have noticed of late that some of Full Monty's client sites are doing better since I have switched their title tags to sentences rather than keyword centric strings of phrases.

For example:

"SEO San Diego SEM and Internet Marketing - Full Monty Marketing"

has been changed to

"Full Monty Marketing; Search Engine Optimization in San Diego"

I believe this to be one of the new changes to the algorithm (Google Caffeine) and may focus more on the branding aspect that Google has been trying to revert to. I suppose they're tired of google results that look something like a broken record; the spammy "buy viagra" searches are ending people, ethical search engine optimization and link building are mandatory in the new Google Caffeine game.

Well, that and a facebook account apparently.