http://www.greekchat.com/gcforums/sh...ight=decoupage
That was a thread on decoupage that you might find somewhat helpful.
Otherwise, I would just say to think outside the box. Some people like natural wood paddles, others like completely painted paddles.
The sky's the limit. Good luck!