I also use utf-8 as system locale and charset in muttrc. But I have no problem in default case-insensitive search. eg. ~f kevin can match Kevin.
-- regards, ==================================================== GPG key 1024D/4434BAB3 2008-08-24 gpg --keyserver subkeys.pgp.net --recv-keys 4434BAB3