First an foremost, do a FULL tuneup, and clean the MAF Sensor with some alcohol. See if it helps. Look at the spark plugs for any signs of oil or detonation (whiteness on the plugs).
Does it kind of have a sound, like rocks in a metal can when you put your foot down?