The lamda sensor will affect the idle, it sends an electrical signal to the ECU which is based on the oxygen content in the burnt gases.
Try replacing the sensor first, if no change then start looking elsewhere, ie. cleaning the idle stabilisation valve.