Google was compromised in December. The official word is that no passwords were taken, but would it hurt to change your password just in case?

The following article linked below makes a pretty good case for changing your passwords - at least every 6-12 months.

http://www.zdnet.com/blog/mobile-gadgeteer/time-to-change-your-passwords/3062