I have a cake pop book. It's my best friend. Let me share some things I learned from it.
1) Don't use almond bark to cover your cake pops.
2) Use a spoon to scoop the covered cake ball out of the coating, tap it on the side of the bowl to get ride of excess coating, use a toothpick to pick the ball up from the spoon (WARNING: do not put the toothpick in the center of the ball or it'll twirl around and fall apart, I found it best to insert it closer to the top). Best method I have found.
3) Don't use too much frosting
4) Put the balls in the refrigerator for an hour or two before coating.
5) Don't make them for the 4th of July and leave them in the trunk of your car.
I got a box of Betty Crocker's Red Velvet Cake, and a can of regular white frosting (don't worry it doesn't make it pink).
Make the cake as instructed and allow to cool COMPLETELY (it'll melt the frosting if you don't and it turns into a mush).
Crumble the cake into a large bowl
Add 3/4 (yes, only 3/4) of the container of frosting
Use a spoon to combine completely (don't try to smoosh it together, just mix nice and gentle-like) It will still be a little on the dry side but that's what you want.
Use a melon baller to scoop cake mixture into balls and place in the refrigerator until firm enough to work with.
WARNING: do not get ANY moisture in the coating, and you cannot add food coloring to them either. If you want different colors, they are available. Hobby Lobby is where I get mine.
Plop a cake ball into the coating and spoon more coating over the top (don't stir it around or turn it or you'll have cake crumbs all over in your coating).
Proceed with instructions from above, using a spoon to pick it up and a toothpick to transfer it from spoon to wax paper.
If you want to decorate them, do it while they're still wet so your sprinkle or whatever will stick. I used white stars on mine.
If you're not going to be serving them right away, put them back in the refrigerator until you're ready.