If they want to use other colors for the bg and text, tell them that the logo wouldn't come out in faxes and photocopies as well as it is now.
Sometimes I just do what the client wants even though it looks like shit - hey its their logo not mine, if I don't really like it and I'll just simply put my fave one of the concept logos I did in my portfolio instead of the final one.