1) OpenVZ runs fine with (currently counting) 638776 processes if correctly tweaked. As partial OpenVZ developer I pretty much know how to get the most out of it :-) (*edit* Also, load average with this amount of processes is at 0.17)
2) Ever heard about deduplication? Compression? Also, we do...