The current site's code and appearance is ancient! A total rewrite of the interface is underway, and a new logo is needed to go along with the site redesign.
The logo should continue to incorporate the current base green color(s) (and yellow?), though I'd prefer a bit more saturated (brighter) greens.
Use http://virtualsoftware.com as your cue.
The site overall is in need of an accent color. I'll leave that up to you (not blue, perhaps an orange/red) to integrate into your design if you think it works.
The logo needs to specifically incorporate the words "The Virtual Software Store". The word "The" can be de-emphasized if need be.
I don't want the logo to appear too polished and slick. I'm looking for a slight quirkyness and something "fun" about it.
One idea I had was to use the negative space inside the "V" in Virtual as a down-arrow (i.e. a download arrow) perhaps pointing to the "O" in software (the "O" is a CD/DVD)? This is just an idea, not a requirement.
Lastly, the winning design must be provided in AI format, both RGB and Pantone colors should be specified.
All fonts used must be specified.