Your best bet for getting the words on is to print them on a thinner cardstock before running them through the Cricut. If you're using the Personal Cutter it is going to be trial and error to figure out where to position the blade before you cut to get the words in the right place.
ETA: I am not sure that the Personal cutter is a good tool for this job. The largest you could cut the ears out would be 5.5" across and that's not really big enough.
If you're using an Expression, I suggest placing the words paper in the center of the mat, that way you can use the centering feature to cut your Mickey ears right in the middle of the paper. You will still probably have to do a couple of test runs before cutting for real.
If you're planning to cut very heavy cardstock, you should probably invest in the Deep Cut Blade. It's $30 or so but will cut through chipboard and even fabric. You'll get a much nicer cut with it.
I haven't attempted this project yet myself but I'm an avid scrapbooker and I beg of you guys, avoid Elmer's Glue and hot glue for these projects and go with something from your local craft store like a Tombow Tape Runner or something like that. You'll avoid wetting the paper and getting gross lumps and bubbles.
The Mickey Font cartridge has the ears on it, I'm not sure about Mickey and Friends. The Happily Ever After cartridge has Cinderella's Coach and it's really pretty. I was just flipping through the booklet and there are a few different things you could turn into program fans like silhouettes of the three fairies from Sleeping Beauty.
You can find the various images on different cartridges at these links
Disney Dreams Come True Cartridge
Happily Ever After (coach is on page 2)
Mickey and Friends (which does have the ears)
Mickey Font
There are also a few wedding-specific cartridges, a Pixar Cars cartridge, and a Tinkerbell cartridge.