The O2s is what I was thinking. It seems to run fine when in open loop, the when it starts running off of sensors, it goes to crap.
A year or two ago, one of my O2 sensors' wiring connectors had corrosion in it, and suddenly started running horribly when switched to closed loop. I was up in Idaho on the way back, and drove the whole way home like that. I found that if I floored it (or close to it) it would run like a raped ape, without misfires. Thats how I got home, nearly floored it for a little bit, and coasted with the engine limping, until I floored it again, and again, and again.
There's got to be some sensor screwing up, and my guess is it probably is an O2 sensor. Any check engine light?