I vote for the TPS adjustment, too -- and a trip to the dealer to have them sort it out. My '03 GT only has 1250 miles on it (only a month old :) ), but it's never even hinted at bogging, stone cold or otherwise, so yours isn't "normal."
BTW, I completely understand the desire to have...