World Vector Shorelines

This is the dataset with the highest available resolution. It includes shorelines and state borders.

Coverage:
Global.
License:
Probably public domain (see: http://shoreline.noaa.gov/data/datasheets/wvs.html)
Author:
National Imagery and Mapping Agency, now the National Geospatial-Intelligence Agency (NGA)