Hi,
There is an interesting thread on the linux-kernel mailing list about the trying to add support for efficient case-insensitive lookups. Here's a link to the thread if anyone wants to read about it or possibly chip in :) http://www.ussg.iu.edu/hypermail/linux/kernel/0402.2/0273.html
Rob