If you have a lot of cash to spend, get a set (or just one) of ceramic knives. A 4.5 inch blade will cost you about 40 bucks but
1. They look like toys until you feel the hone--these are the sharpest knives you will ever have.
2. Ceramic is harder than steel (7 on the mohs scale to about 5 for steel) so it will stay sharp for a long time.
<img src="http://www.kyoceratycom.com/FineCeramics/images/PIknives_ming.gif">
Kyocera (yes, the cell phone company) sells them on the website.