You didn't mention it, but did the dealer clean the throttle body? Since the 4.2 engine doesn't have a proper PCV, it's common to get buildup on the throttle body and it needs to be cleaned. I try to do mine at least annually. You have to clean the back side also.
On a side note, how much...