Well, good thing I'm not a betting man

I tested the idle just now first thing this morning, and here's what I'm finding:
-- On turn of the key, the idle goes to around 1,500rpm, holds there for a few seconds, then zooms up to around 2,000rpm.
-- It stays around 2,000rpm, maybe a little lower, for another minute or two, then starts to settle back down toward 1,500rpm.
-- From there on, as the engine temperature gauge needle starts to slowly move higher, the rpms start to slowly move lower. By the time the temperature gauge is close to normal, the rpms are at a nice and steady 1,000rpm.
So I guess now I'm wondering whether it'd be worth my while to take off the IAC valve and try to clean that, see if it makes a difference. The mechanic also mentioned something about possibly a malfunctioning coolant sensor being the culprit, so I wonder if replacing that would make a difference too.....
I suppose in the end it's not a huge major deal, but I just want to make sure I keep this older car operating at as close to peak efficiency as possible.