Here are the revised entries, per your requests: #45,
#46, #47, #48, #49, #50
The nice thing about the one-color logo is the versatility, allowing you to pick and choose which color works best in any given situation. As for complimentary colors, any of these would look great with a silver or gray tone. Also, a nice golden color would look great with any of these as well (giving a nice opposite color-wheel balance). Blue and green compliment each other nicely, so a blue/green scheme would work too.
Some personal favorites include: green with a khaki hue, lighter blues with a bright gold, bright blue with neutral brown, either one with a nice gray.