We had a live caricaturist during our wedding anniversary celebration. It went down really well. He just faded in and out in the reception party.
I would suggest that you use Google Ad Words or Search Engine Optimizaton so that if someone does a search, they will find you.
This assumes you have a website though. You would probably want to look at their sites too.