WP Super Cache works great on my blog of around ~1000 visitors today and other smaller blogs all on the same shared hosting server.
The minor negative of WP Super Cache is essentially in the configuration panels. There are many options available to configure. The problem is that these configuration panels are slightly messy holding perhaps too many options. It's a minor gripe from me, but it's not necessarily a flaw in anyway.