You can buy separate paste, some of which can perform a few C better than stock pastes.
Most aftermarket coolers come with either a tube of paste, or some pre applied.
Some processors come with a stock cooler with paste applied.
Generally though, spend the few bucks and buy some Arctic-MX4 to keep on hand.