Here is a list of papers in Theoretical Computer Science with cute titles. Some that I like from the list (aside from "Mick gets some" which is good enough to deserve its own answer anyway).
- A Smaller Sleeping Bag for a Baby Snake
- The Art of Pointless Thinking: a Student's Guide to the Category of Locales
- Scott is not always sober
Also: Mangoes and Blueberries.
And in a similar vein, a quote from "Quotients homophone des groupes libres - Homophonic quotients of free groups," that appears on the first linked page page: "Ah, la recherche! Du temps perdu."

