One thing I do to prevent a "chain tattoo" is always unclip or put my right foot on the ground when stopping. On group rides I've noticed that the people with calf tattoos are the ones that stay clipped or mounted on the right pedal.

As far as "getting chain grease" on your legs, it sounds like you're using a pretty wet lube. I've been using DuPont Teflon Chain Saver for quite awhile with good results and it's a pretty dry lube.