I would think it stores it on the server because that is where your user profile is stored along with your mail, contacts, etc. Dunno about getting the pic back though.
Edit: No thats not right. I have a pic on my home computer but when I sign in at work with the same build, no pic is there so it must be cache oc the pc somewhere