None of my 3 previous CPU's had thermal paste on them and i never had any problems, it's not a requirement unless you plan on overclocking it or putting it under heavy load all the time, in which case buy a bigger fan to compensate as well.