I just posted a question about a similar problem on my 20VT LE. The symptoms you describe sound very similar.
Did replacing the ICV cure the problem completely on yours?
Yes Adam, with the Hyundai part as follows :
Hyundai Part No. 35150 33010
Hyundai Description : Actuator Assembly-Idle Speed.