It sounds like a vaccum leak to me as well. Did you change the oil filter recently? My dealer knocked a vaccum line off at an oil change once and my idle started doing strange things as well. It was when the tech removed the filter.

Jonathan