There are a million ways to make your cake balls/pops uber cute. I haven't tried all of them, but the best thing I can suggest would be to do a search for them online. There are so many fancy ones out there, the ideas are endless.
I've only experimented with a few simple techniques, but they get the job done and look pretty sharp if I do say so myself!
I'm going to give you three examples, because that's all I remembered to take pics of.
I would really recommend looking up some more ideas on http://bakerella.com/. She does a lot with shaped cake balls. They're cute, but take a little more time.