The logo should be bold, innovative, hip, eye-catching, but NOT overly colorful, nothing cartoonish. Incorporating some kind of a military theme might be good, but isn't required. BE CREATIVE!
Having some sort of a unique symbol seems like a good idea, but may not be required.
Should convey strength, and aggressiveness, all at the same time.
Needs to be a design that works on a website and on print (book covers, etc).
Be creative - see what you can come up with. I am not visually creative, which is why I need the expert help of all you designers out there.
I'm looking for a three-dimensional appearance, especially with some kind of a symbol.
If you want to see what I'm after, go look at "grade's" portfolio to get kind of an idea.
Also, check out these URLs for other logos that I like. Not that I want you to copy these in any way, just want to give you kind of an idea of what I am looking for.
Anyway, that's it. Go for it.