Around where I live (in Massachusetts) there are a ton of local parks and forests that have trails on their paper maps/websites that aren't on OSM--although it's gotten pretty good. (And, in fact, there are some unofficial trails on OSM that aren't on published maps. In the UK my experience is that the OS maps are often better than OSM in a variety of ways.