I've already replaced the Upstream O2 sensor, and what I assume is the downstream (although it was only on the under side of the engine, not post-cat like I thought). Still getting code after an Erase, so my only thought would that it would be the Cat. Really didn't want to have to replace the cat, so if someone else can think of something that I might be forgetting, then please let me know.