Sounds like something has been changed during the oil change that has caused your idle-control to be out of whack. Since you didn't, apparantly, do the oil change yourself, can you go back and question who did on what they touched? I don't think the oil has anything to do with what you are describing.

__________________
1986 560SL
2002 Toyota Camry
1993 Lexus