Here is what is going on now. It will eventually make its way down to ~750. When I let off the gas, it hangs out at ~1500 for a few seconds, then drops to ~1200 for about 5-10 seconds, then to ~900 for 3-5 seconds, then finally to ~750.
Wild guess! Check the accelerator cable and pedal, and the metal plate which holds the gas and cruise cable next to the throttle. Something could be blocking them from returning to their original position.
Isn't that normal? When I first start up my car, it idles around 1.5k then drops down to 1k, then finally round 650. Of course, all this in a matter of about 1minute.