The shapefiles (.shx and .shp files) supplied with PLplot are in the public domain. The data is downloaded from the free resource Natural Earth (www.naturalearthdata.com). This site may also be of use for users looking for higher resolution / additional data for specific applications.