Well, strictly speaking a lot of these characters weren't 'written out'. They just 'died' at certain intervals to move the plot along and to offer opportunities for the main characters to evolve, react etc. But in
LOST - just because you're dead, it doesn't mean you're not coming back in one way or the other in future episodes.