Hmm... there are the NLSSORT and NLS_SORT functions to try as well...
As far as case-insentive searches and indexes... unless you're hitting a desktop database like Access, you probably can code an insert trigger on the table that will force the value being added to be Upper case (Upper() is an ANSI-standard sql function...).