the newly born search engine is already sending me some traffic. So far what I have observed is that if you have exact keywords in <title> tag then you may find your website on the first page of cuil's SERP's. I also noticed that they are neglecting <description> tags. Please check your positions there.
Secondly if you are ranking on first or second page of Google then you will most probably be ranking on the first page of cuil's SERP's.
Check your webstats and good luck..