I am currently redoing my website. The logo will sit on either a royal blue or black background. You can see my current logo at http://www.ballycm.com. I have used it for the last ten years and know it looks old and outdated especially the shield.
To give us an idea of the overall feeling of your brand, let us know which styles you lean towards