Yes, for a truly unique birthday gift, and especially if the person receiving the Cameo is a big fan of the celebrity shouting them out, Cameo is a gift that is truly memorable and worth it.
According to Apple's App Store, Cameo has 16.8K ratings averaging 4.8 out of 5 stars, suggesting that Cameo's experience was for most people a very positive experience.
Mentioned in this answer
Cameo
Book personalized video shoutouts from your favorite people