You can buy reasonably small amounts of leaded solder of DigiKey. I would recommend it over SparkFun. That said, every solder paste has an expiration date and will go bad if not stored appropriately.