Arduino Duemilanove + Mega Sensor Shield V4 + PIR Body Sensor Movement

Do you have a resistor fitted in line with that LED? You need one.

I couldn't find any documentation on this shield

Then take it out for the moment. What does it do? and where did you get it? A link would be good.

Wire up the sensor directly to your mega. I think you have probably misidentified where pin 2 is on that shield.