Is external image hosting bad for a site's SEO?

For example if I host some very essential images like background, logo, header and footer backgrounds, etc. on third party image hosts like photobucket or tinypic, would this diminish my site's reputation in the eyes of the mighty search engines?

I highly doubt it would. I've never heard of people hosting their site images off-site but it's really unlikely that it would have any effect.