From my perspective on the receiving end, here are my tips:
-Go slow
-Moan and talk dirty
-Really get into it, pretend that you love the dick, you need it like you need food
-Eye contact
-Use your tongue and your hands. A really slow lick with the tongue out is incredibly hot

Or you can learn how to deep throat, that always gets a huge wow from me. I don't expect it though.