IMHO..my choice would be the 2003 S...why? because when i was in your situation, my choice was 99' w/ 47k miles or 01 S w/ 55k miles and a price difference of 6k...I should have gone to more HP.
If you want HP = 03' S
If you want newer w/ warranty = 05 Base and just buy an "S" badge at Pep Boys