Depends on what aspect of SEO you're using these for. It's going to be much different if you're scraping with them (in that case, public proxies), or posting (private), etc.
Like Paper-Boy said, if it is for posting, public should be fine. You should consider private proxies if you want to do stuff like scraping because most likely, public proxies would of been black listed or abused.