yeah, they have some great designs, but that doesn't necessarily mean you will get a great one from them. I guess you need to give them some idea as to what you want.
As for the logo being very important, i think you need to read up a few business books. A logo gives a company an identity, but its not the most important thing.
Also, take a look at the big boys........Microsoft, Ford, Sony.........all companies whos logos are nothing more than their name in a font. And these as multi-billion dollar companies. Think less about logo, and mor about site look, products, prices and service. As these are far more important.
Slap up some names here, and maybe we can suggest some logos. I know someone who might be able to do you some logos at a good price.....he has done many for a forum i visit, and has done my company logo, and have to say he is shit hot. Let me know if you are interested and i will hook u guys up.