Welcome to the forum Joe.
I'm not sure what a HEGO circuit is but the P0138 for your PT should be the upstream 02 oxygen sensor. If it's really bad I guess it could cause your symptoms but then there's a lot of other things that can cause a rough idle and shaking including plugs and wires.
Here's something to read while your waiting.
http://www.motor.com/magazine/pdfs/032008_02.pdf