Stolen Ipod Touch... Change passwords?

My Ipod touch got stolen. I'm pretty bummed.

I had gmail and facebook setup on my ipod touch- obviously i'm going to change those passwords, but is this enough? As far as i know gmail is just always logged in with an ipod touch. If i change my password will some jerk with my ipod get booted out when he/she is looking around for my credit card information and such?