I also use my parking brake, but sometimes park without it. It rolls for a couple inches until the pawl grabs. Happens on both our current MB's.
After reading the above post, I think I'll become religious about using my parking brake.
1998 C230 "Black Betty"