Having recently made the change to one of these "newfangled" DSLR's,i also noticed what i first assumed was a problem with my camera.
Pretty much the same thing-sometimes shots were just a little off..
At times,a slight movement of the camera can cause the AF to use a different point for focus,which isnt always quite what i was expecting.
If the lens is wide open-the effect is worse.
i have the 1000D,with 7 point AF,and on a few ocassions when the camera has picked say 3 points,the shot will be out of focus.
Im now much more careful to check the focus,and tend to use the center AF point,lock and recompose if needed.
(in my case,i think it was pretty much me assuming "Ok-it beeped,everythings fine!" 100% of the time...

)