Thanks for writing. As far as perennials go, clematis may be your best bet. Sweet autumn clematis does quite well in shade. You may also have good luck with akebia, if it's a large trellis.
On the annual side, you might try snapdragon vine---it seems to handle part sun better than most.
---Justin, Senior Garden Editor, BHG.com