Use your creativity! Incorporate the company name into the design somehow.
I'd also like "straw"/"strawman" incorporated somehow. Obvious general ideas are a man made of straw (e.g. a scarecrow, although not exactly like the Wizard of Oz one), a farmer sitting on straw bales, someone chewing on a piece of straw. Maybe even drinking straws, if you've got a good concept around that.
I really like the logo for http://backflipstudios.com/, if that gives you an idea of what I'm going for. Nothing too complicated, but that is memorable and sticks out a bit.
Ideally, the logo could be used in silhouette form, like on a t-shirt, and still be recognizable, with or without the company name.
UPDATE: I found a concept that I like, and I've attached the image that I found. Obviously, it doesn't work as is, since the strawman is crossed out. It was originally at http://www.treppenwitz.com/2005/11/…_fair.html. I like that the character is completely made of straw, rather than having a head made of something else (like a pumpkin).