I've used Cameo twice, both times for my wife. Both times were a big hit.

I suspect this is one of those startups/services that the HN crowd just doesn't get–but the average person probably thinks its pretty cool.