Looks like replacement advice has pretty much been covered, so I'm just curious if you have any idea what caused it to go bad in the first place. Had you been seeing any CEL's (check engine light) on the dash lately?

And just an FYI, but if it will help source a replacement, the results I got when I ran an Ebay search for "Vehicross catalytic" indicated that catalytic converters from 98-99 Acura SLX 3.5L's will also work for a VX. Wouldn't be a bad idea for whatever shop you choose to verify that though.