A bit late in the day perhaps, but I had a couple of observations:

* Search should be above the fold. On my MacBook I have to scroll down to see the input field. Also on the results page I’d put a search box at the top, auto-focused (a la the Google homepage) so I can quickly perform another search.

* "You may have better luck with an account :)." - Why not tell me how many domains I could see if I did sign up instead? I’d be much more likely to fork over $14.95 if I knew what I was getting in advance.