vibration in gas pedal

[mcioci]

I have a 2005 H2, purchased it in 2008 with only 24k miles on it. Gas prices back then were over $4 a gallon so I got it cheap and from an auction for $26,500. Anyway, I take great care of my truck, I now have 58k miles on it. Anyway enuf for the history, a few months ago, I started feeling a vibration in gas pedal, usually between 20-50 mph, not a violent vibration but a vibration that I know was not there before. I could also feel it on floor on drivers side if I have truck on cruise. I already changed the maf sensor but that did not fix this issue. I had the dealer test the Cats and they are well within specs. I am changing my front and rear diff fluids on Thursday, its due anyway. Anyone have any idea what this could be?

BTW, I just ordered a front grill and the GOBI roof cage along with the PIAA 520 Series fog lights. All this will be installed week of July 9h when I get everything. I will post pics once im done.