Yeah... it's normal.
I went to the dealer and checked out another 3-series automatic. What I felt was just the car getting into gear. The movement is more pronounced when idling at higher rpms (i.e. when the engine is cold). When the engine is warm, the idle rpm is lower and I can hardly feel it.
Love my BMW!