This may sound really obvious, but make sure the lug nuts were completely tightened. This has actually happened to me (at a tire store, no less), and it was certainly NOT the first thing I checked.

__________________
1986 300E 5-Speed 240k mi.