  We demonstrate that the recently proposed pruned-enriched Rosenbluth method
(P. Grassberger, Phys. Rev. E 56 (1997) 3682) leads to extremely efficient
algorithms for the folding of simple model proteins. We test them on several
models for lattice heteropolymers, and compare to published Monte Carlo
studies. In all cases our algorithms are faster than all previous ones, and in
several cases we find new minimal energy states. In addition to ground states,
our algorithms give estimates for the partition sum at finite temperatures.
