So I just posted a review of the jewelry store where I took my rings in the Vendor Reviews section. Told the whole story there so I won't repeat it here. But I am still infuriated and I have now posted that review on every online site I can think of (citysearch, yellowpages, yelp, etc) as well as filing a complaint with the BBB.
I am hoping to take the rings to a reputable jeweler in NJ tomorrow to get them looked at to make sure they're not irreparably damaged. We will probably try to get FI's ring re-engraved somewhere, but I will hold off on mine. It might be better to get my engagement ring done instead of the wedding ring, but I will wait until after the wedding. I plan to send the band to the store where we bought it to get the diamond put back in next week.