As long as your account is correctly provisioned to a new device or new SIM (depending on which carrier/technology you are using), you should be good to go. Hopefully you had your photos, etc. backed up elsewhere(?)
Sometimes there is still other personal information still accessible on the stolen device though. For this reason I would consider also sending out a brief email to your important contacts that your device was stolen and that any important messages would be best verified with you via phone or in person if possible. Especially if you conduct any business w/ your handset, etc.
So, this past weekend I was having a little too much fun during some post-wedding festivities and my cellphone (a Galaxy Nexus) didn't make it back with me. It's lost or stolen or both.
I've already received my replacement and am moving on in that sense. My question is: Should I be doing anything else besides changing my passwords for accounts I had been accessing through the phone? Is there anything else I can do? Thanks for your time.