Have you disconnected the battery recently? On my 95 LS, if I disconnect the battery it sometimes takes a couple of days worth of driving for it to re 'learn' where to idle. It will jump between about 500rev/min and 800rev/min. Then smooths out normally.
Tyson
Tyson