I think I'd like to refrain from using gradients in the logo design at this point if at all possible. It might be a little too "web 2.0" for me. To me, gradients make a nice effect on an already decided upon logo when used for accent on a website or in advertising, but for my tastes, the gradient shouldn't define the logo. Does that make sense?
What I'm really after a classic, easily recognizable, and memorable look that can be defined in as little as one color, but designed so 2 (or more) color versions are available depending on the application - think FedEx, PBS, Motorola... I'm a sucker for clever ligature!
I'd definitely be interested to hear any of the contest entrants' takes on this sort of thing - what do you think?