just change ur o2 sensor first. ur catalyic shouldn't go out so fast.
buy a generic one from ebay for about $50 and hook it up urself.
if you can't do it then take it to a local mechanic shop and have him do it. it'll probably cost u about $200+, just to change the o2 sensor. do that and i think that should be enough.