I subscribe to the Lee Valley newsletter. The issue received today includes instructions for building a paddle rack. This might be quite a nice little project and I think I will make one myself.
You can find it here: http://www.leevalley.com/newsletters/Wo ... ticle2.htm
Of course rather than the cheesy looking cutouts they used for the backboard, I'd be using a scaled drawing based on the Redbird design - my favourite looking canoe in profile.
Cheers,
Bryan