is that a 100% crop? ie are we looking at it pixel per pixel?  if so then i would assume that this is close to fairly normal, although i would agree with you (having looked at a shot i took under similar conditions with the same lens but with a 30D body) that the amount of noise is quite a lot.  It shouldnt be the lens that is the problem when it comes to noise.  Take it back to the shop and ask to see a comparson between the cam you have and one out of a box they have to see if it is just your camera or if it is "normal" for that model.

also the noise reduction thing is only really for long exposures and by long it means +1 second.  If you have photoshop then you can use the despeckle filter to get rid of some of the noise (remember to use the unsharp mask after tho - because it degrades the detail), or if you are shooting raw then even better because the EOS utility raw thingy gives you a noise reduction option under preferences :)

"In every colour, there's the light.
In every stone sleeps a crystal.
Remember the Shaman, when he used to say:
Man is the dream of the Dolphin"

Rich Meadows Photography