Yes, and the shapeshifter burned his body in a furnace. Of course, that doesn't at all mean Charlie won't be back (outside of this "lost" season two episode). He could jump from the otherside, like Olivia and Nimoy have done (probably Walter too)
And Peter. I think the 'real' Peter died as a child and Walter opened a portal to the Other Side to bring him back.