What are the different ways to link from my site to the private label site?

There are various different methods including putting search wizards, deep links and banners on your site.  See some examples here.