I've had my Mazda3 for about 6 weeks now. I have started to notice the same thing that you are talking about. Its a very slight shake when I'm at idle. Its good to know that I'm not the only one. I just thought I was paranoid about the new car.
My old car was a '93 Civic...so I just assume...