You can make your wrapping paper more controversial by placing kissing angels on the outside...

source: Adrants
... or images of naked people inside.

You can have your paper targeted at a specific audience (in this case, geeks)...

source: ThinkGeek
... or have your customers' pictures on it.

source: Picture Paper
I love this meatwrap ad for Fissler Pans...

source: Advertka
... and this wrapped ad for MINI.

source: Advertka