Is there such a thing as a protective sleeve for digital cameras? Like the ones for iPods and such?

They do exist. My camera came with one. but it's a Polaroid. I don't know where to get one. sorry. Maybe ask at the store where you got the camera?