Try the second-hand market, and buy the stone you like, and the ring you like (sperate). It's extremely in-expensive (usually included in the cost of the ring if you buy it at a store) to have your stone set into the ring of your choice.
I spent a total of $500 to have a .75ct diamond set in a ring this way.