Doh! Yeah, get yourself a nice stainless set. Motad, Sandy, Dvelelic (or some such similar spelling) all get votes here (personally I went for the Motad/Venom setup).
It's always the way, no sooner to your replace one thing, does something else need attention. This week, I've discovered my forks are covered in oil... Been planning a fork service for a while, but now I think it'll be a priority.