OK, I've changed it to a dark grey color for now. I kept trying to find a better color but didn't have much luck.
Thanks for the menu comment too, I hadn't really noticed how it sort of blended with the logo. I still like the top navigation but I put a little space between the logo and made it look just a little more menuish with the bullets between links. I think I may redo the edges too, it doesn't quite scale as well as I want it to on the different screen sizes.
I really wish I could find the font style I used for my logo, I think it was called 'handwritting' but I have too many backup CDs and none of the fonts on them match. I've tried looking for it again online but there are too many fonts with the same name and I don't remember which site I got it from.