My search for 'cuil' on Cuil was even worse, leading to zero results, while a search for 'Cuil' yields lots of results (but, as you noted, not cuil.com itself).

My search for 'cuil' on Cuil was even worse, leading to zero results, while a search for 'Cuil' yields lots of results (but, as you noted, not cuil.com itself). So it looks like Cuil is case-sensitive as well as incomplete.