High idle can also be caused by a very dirty throttle body, when your on and off the accelerator during normal driving it just collects more muck. Get your hands on some throttle/carby cleaner and give it a very good clean.
Might as well spuirt some on your cold start injector will your there.