Best problems that are prone to parallelization?
Tasks that are easily parallelizable are sometimes called embarassingly parallel. Straightforward examples are computing fractals like Julia or Mandelbrot sets (since all points are independent of each other) or brute-force searches. 

You can find many other examples on the wikipedia page.