Freeze Tease
Why do guys go so gaga when women lick lollipops? Because they're imagining what it would feel like to be that, er, sweet stick. Well, sucking on ice has the same arouse-him effect. At a bar or restaurant, take a slender ice cube entirely into your mouth. Suck on it in a casual way (like you have no idea what the hell you're doing to him), allowing the edge of it to peek out between your lips occasionally. He'll be yelling "check, please" in no time.
Stone-Cold Massage
Kick-start the frisky festivities with an erotic rubdown, using a hot/cold combo of massage oil and ice cubes. Put a bit of oil in one hand (rub hands together to warm it up) and use it to knead his bare shoulders. Then take an ice cube and run it over the same area. Repeat the pleasurable process as you work your way down his back, finishing off at his butt.
The Frosty Figure Eight
While you're giving him oral action, use an ice cube to trace a figure eight on his groin or inner thigh. Try to perform both motions at the same pace to make the experience as smooth and seamless as possible. The simultaneous opposing sensations will give him a beyond blissful buzz.