You should use a blend of both types of links because it looks natural. Focus on follow links but throw in a couple of nofollow every now and then.