Ah yes our friend google. This is a good point and important to pay attention to. I have to say I am not aware of all the implications of this. There is a very good piece SEO on a site called Redheadwriting
http://redheadwriting.com/2008/07/08/seo-copywriting-resources-anyone-can-use/ where she talks about all things googley.
So yes you want to tickle google too but again it just means choosing your words carefully. I think sometimes we just throw up those titles a bit carelessly (or do I speak only for myself?).