Go S and go as new as you can afford.
I ended up buying mine new because I couldn't find any used '03-'04 at the time with the options I wanted at a price that made sense. Reason I wanted '03+ is because of the glass rear window and a host of other little improvements such as a glovebox.
Good luck.
-