This all sounds familiar. I was at 1600 - 1750 at cold startup idle for 2+ minutes, and now I am at 800 - 900 for 15 seconds and then 600 from then on. This is what I did and the results:
Cleaned throttle body and inadvertently removed the IAC and TPS without marking where the TPS was set.
When I reassembled, I pulled the EFI relay instead of the EFI fuse (and I thought that was sufficient) and at that time I noticed no change.
I fawked around with the TPS trying to get it back to the correct position. No change in idle, but some change in shifting.
Then I decided to O-Ring the IAC so I double o-ringed it and it immediatly dropped right down to 700-800 at cold startup and ran perfect at 600... but my shift points were still off (note: I still hadn't pulled the EFI fuse)
Then ... I decided that the shift points were still not perfect so I moved the TPS a couple of mm in one direction and finally had a lightbulb moment to pull the EFI fuse.. resetting the EFI system. This cause my running idle to lower to 200 - 300 rpms and made me think that maybe I fixed the high idle problem before I o-ringed it. Unfortunately, its impossible to say.
I removed 1 o-ring and pulled the fuse again. This time it runs just under 600 rpms in drive with no A/C. Startup is barely up to 800 when cold. I suspect I could just remove the o-ring and pull the fuse again and it would run perfect... but I'm sick of messing with it for now.
I hope this is useful.
Chris