I know you guys checked the vacuum hoses, but this sure sounds like a vacuum intake leak (stumbling at idle, reving, and run smooth at higher RPM).
I had my battery changed on my PT, and after that the idle went crazy. Turned out I found that the guy broke the plastic PCV valve that is in the general area of the battery, causing a vacuum leak and it was really hard to spot the break, as the hose did not fall off.
In the old days of non computer cars, vacuum leak would be low RPM stumble, smooth out at higher RPM.
These days the computer constantly trys to correct things, and symptoms go nuts.
Remove each hose, one at a time, at the intake, plug with your finger/thumb on the intake, not the hose. If everything suddenly smoothes out, you found it. Of course, put each one back as you go, so that you are checking one hose at a time.
I'm probably wrong!
