Not sure that it falls under cute per se (and it's not exactly the sort of thing you can do if you're a guy... unless you like to wear lipstick), but this was the kind of thing I did.
I was just going for something simple and with sentiment rather than cute, but hey, maybe it'll help you come up with your own ideas