The lowest Apple Watch cellular plan cost at this time is from US Cellular, because you can get a $10/month plan without the requirement of a connected iPhone.