earlrrman you're in luck.....here are two TSB's, the first one is the one that covers the 2004s ...

TSB 04-36-012 issued 7/04 to reprogram the ECM for smoother acceleration.

TSB 05-36-002 issued 2/2005 to improve the drivers throttle input.

On the left side of this page you'll Hyundai Web Tech, if you haven't registered yet, do so, there's a world of info there including the TSBs that I've listed and you can print them out for your dealer( sometimes they play dumb) and you can show him that you're not(dumb). Let me know how you make out.
KC

"Even a monkey falls out of a tree once in a while".