You might want to consider taking a trip to Nassau. You can buy certified stones there for about 25% what they run you in the states. You can pay for your trip with what you save.

I have no advice other than that for this topic. I hate this part of the mating ritual. The guy never wins this contest.