Paperclips as promotional products are made since many year, they have several names, Markclip, promoclip and Dutchclip. You can find more info about these clips at dutchclip.( Ok Frans, say thanks for this free publicity!! 🙂 )
But I just saw some paper clips I never saw before, for sure their printable surface is not that big, but I imagine that many logos can be made into such a paperclip shape.
Many differents shapes are available, check out the manufacturers website here for more information about the shaped paper clips.
Also see : http://www.shaped-paperclips.com