Im thinking you have got a fuel injector getting hot and shutting down. Injectors going bad are very common on GM 3.1L engines.
When it startes shaking, pull over and do a cylinder balance test. That is pulling off spark plug wires one at a time and looking for no change in idle speed. If disabling a cylinder does not affect the idle, that is your problem cylinder.
Go from there - checking plugs, wires, and injectors.
You removed your convertor? Naughty, naughty!
