So there is no Keychain Access in /Applications/Utilities? If you search on your hard drive, is there anything left from it?
(I guess it would be worth to try if simply replacing that utility with a working one of Mac OS X 10.4.11 would do the trick for you)