Might be that the coolant sensor is defective. Usually a bad ICV will cause a wandering idle, not a high idle. When the engine warms up, it'll need less idle speed compensation. If not the ICV or the ever popular vacuum leak, might be that the coolant sensor isn't telling the car to compensate idle lower. It's not the one on the radiator IIRC, that's for the fans. It's on the engine somewhere, I'd figure under the intake on side of the head.
I'd figure you'd see a CEL though - did you do the stomp test?