Uh... what turnout assumptions are all of you using?
I assume that everyone that voted in 2004 does so for this exercise. I used the vote totals for each state, then calculated the votes per ev for each state. I sorted this list on ev/state, with WI first at 299,701 and DC last at 75,862.
To build the list I started removing states with the largest number votes per ev from the top of the list. The order removed was: WI, MI, MN, FL, OH, PA, OR, WA, IL, MO, VA, MA, NJ, MD, NY, CO, NC. At that point I had 278 ev. CA was next so it couldn't be removed and then came CT and KY. KY was the biggest vote total that could be removed and keep enough evs to win.
I also used votes/ev from 2004 and can get to 21.67%, with a 270 vote win.