Re: Foxit is nice enough...
Firefox and chrome render most PDFs without need of plugins or local PDF readers. It amazes me how many users stick with ie.
For anything else you can get away with Sumatra, foxit or perhaps pdfxchange. I'm using foxit at the moment but preferred Sumatra and may go back. I'm not a heavy PDF consumer and have yet to find anything the above couldn't handle.
Have you tried chopping the problem file up using something like pdfsam?