I want to thank everyone for their responses. There were some great ones... I personally loved the Wash with ice water and Make him cum 3-4 times in a very short time span. I also like the idea of doing something while he is at work. Tucking it in is good and I am trying to come up with something else to constantly remind him of me and his transgressions.
I know the more we get to know each other it will be easier to gauge what works best for him and for me. I love how every D/s relationship is so completely different and something I might have loved to do to one person just doesn't seem as fun with someone else. We are going to be meeting in just a couple weeks and then I can really get into his head.
Thanks for the suggestions and keep 'em coming.