Hey Dan,
I'm not sure about linking to unrelated sites, but I have seen a lot of online store websites that have a "partners" section with links to other companies and services that would be of interest to their clients. I am pretty sure that you will not get penalized for doing that.
Another thing you can do is submit your site to several high
PR link directories
