S.L.
I would introduce the idea and see what he thinks of it. Also, get a book to read while he is on the potty. In addition, when he is ready, buy some cool underwear. Tell him that he can't pee-pee in those. Also, a great video is Potty Power. I got mine from the library and my little girl loved it. I would steer clear of rewards because he will expect them everytime. When he does go in the potty, make a HUGE deal out of it. Call people and let him tell them what he did and instruct them to make a big deal out of it. I would jump up and down and yell "YEEAAHH!! YOU PEE-PEED!!" Then we would go call daddy, grandma or uncle and announce the big event. She loved that. Remember that you are following his cues, but be consistent. Don't make him go potty one day and not the next. If he does put up a fuss, just back off for a day or two and then ask again.
Good luck!