Not sure what you mean by sitewide? If they are providing some kind of content for your site I don't think there is a problem. My classifieds provider has forced me to use frames since 2000 in order to display the content. That content is only for one page/section of my site.
on every page of my website, there is a small iframe with an image linking to another site in it. the page on the iframe is also located on another site
Just an opinion here. I don't think something like that would hurt you. If you were framing your entire page and had no content of your own; it could be a problem. Many people you hit counters that work that way.