start by checking the air intake hose for rupture. if it's ok, clean ur MAF.
if the problem persists, it would most probably be ICV.
i don't think it's an O2 sensor issue, since u'd be getting rough idling even when fully heated up.
Give a man a fish and you feed him for a day. Give a man a Chef and he feeds him for a lifetime