I just recently started shaving my legs (and I mean the BIG SHAVE).
I told my wife I couldn't stand hairy legs, and she bought me some veet (hair removal lotion) the next time she went to the store.
I LOVE IT! The feeling is great! I have worn shorts in public (as it is quite warm in AZ already), and no rude comments...just the WOW, your legs look great!