For the birthday stuff, I don't find it that creepy. I get birthday e-mails and postcards from all sorts of companies, and even this board displays a cake icon. It's information I provided willingly, or as a requirement for a service.

Google crosses the creepy line for me when they don't ask and just figure personal information out. I know it's possible, it's just annoying to me that they find doing it and then acting on it acceptable. And still glad the FTC/EU has smacked them hard multiple times. That mentality leads to the bad things like the Buzz leaking data incident.