Desmond is clearly out with 4 votes. Juliet, Ana-Lucia, Claire, Mr. Eko and Locke are all tied with 2 votes and since I love all 5 characters I'm gonna eliminate the least important to the plot: Ana-Lucia.
Ana-Lucia Cortez (ROUND 6)
Benjamin Linus (Henry/Ben) (ROUND 3)
Bernard Nadler (ROUND 1)
Boone Carlyle (ROUND 4)
Charlie Pace
Claire Littleton
Danielle Rousseau
Desmond Hume (ROUND 6)
Hugo Reyes (Hurley)
Jack Shepard (ROUND 5)
James Ford (Sawyer)
Jin Kwon
John Locke
Juliet Burke
Kate Austen
Libby (ROUND 4)
Michael Dawson (ROUND 3)
Mr. Eko
Naomi Dorrit (ROUND 2)
Nikki Fernandez (ROUND 1)
Paulo (ROUND 2)
Rose Henderson (ROUND 4)
Sayid Jarrah
Shannon Rutherford (ROUND 5)
Sun Kwon
Walter Lloyd (Walt) (ROUND 1)
VOTE OUT 4, 2 WILL GO!
Jack out already
Claire Littleton
Danielle Rousseau
Hugo Reyes (Hurley)
James Ford (Sawyer) 
Jin Kwon
Juliet Burke
Kate Austen
Mr. Eko
Sayid Jarrah
Sun Kwon