var s = ["привет КоЛя","валя","петя"];
var re = 'коля';
var mes;
for(var i=0; i<s.length; i++){
if(s[i].toLowerCase().indexOf(re.toLowerCase())>=0){
mes = s[i];
break;
}
}
if(mes!=undefined) alert(mes);
можно наверное поизящнее, но мне за бесплатно лень
