Sheree, your boss sounds like a real male chauvanist pig. That's just not fair. If you have it on paper, signed? you should be able to do something. I'm not sure what, but there just has to be something.
What was it that he changed his mind on? Was it the whole idea or just something in particular?