Over 90% of the time, our logo is used on a white background. (documents, presentations, etc) We're most interested in a logo that can be used on white backgrounds.
We like the general idea with #5 and #3. #5 we would want to not be as complex, have a white background, and more of a modern flat design. #3 we would want to have a white background.