Someone told me a good strategy for adwords is to bid high at first and if the ad gets clicks, the cost will come down as time goes by. He said you can lower your bids slowly over time until you get into the profitable territory.
I tried this and, sure enough, was able to start lowering my bid...