Change It Now, Holmes.
If you have been waiting for companies to update their products before you change your password then get to stepping. That Heartbleed is making you vulnerable and it's well past time to change.
Mashable has a list of websites affected - newsflash GOOGLE IS ONE OF THEM.
[EDIT] Here's a list of websites affected.