I remember a paper or conference presentation from 3-4 years ago focused on ownership of government data. The discussion was framed in the context of the city of Phoenix invoking homeland security concerns in their refusal to release GIS data, even for classroom use within the city. I can't for the life of me remember the source -- 15 minutes of googling hasn't turned it up either.
EDIT: So I'll blame the fact that it was late when I posted above but I think I may have blended two distinct memories. The Arizona connection concerns Tempe, not Phoenix, and was discussed in James Fee's Blog. His beef with Tempe was over data cost and accessibility. Perhaps someone else remembers which municipality was restricting access to data by citing flimsy security concerns.
I am not sure how you are going to know or check the shoreline clipped aspect of your question.
Esri has some datasets that are described as detailed (dtl).
However you would need to aquire the Data Distribution Application (DDA) [see page 8 of the pdf] to get them into shapefile as they originate as *.sdc format.
Data is provided in Esri’s compressed, direct-read, high-performance Smart Data Compression (SDC) format
dtl_wat, dtl_riv, dtl_cnty_ln, etc.
As you don't describe the use I would perhaps suggest using the esri services available online.
The esri data-and-maps is also described here and in pdf along with redistribution rights.
The download search begins here.
Also just found the high resolution shoreline data, and a great blog on how it can be used.
Best Answer
DIVA GIS will give you roads and municipalities (and I think departments).
OSM will give you roads, municipalities and some POIs (and I think departments).
Natural Earth will give you municipalities and roads (and I think departments).
GeoCommunity will give you roads, municipalities and places (and I think departments).
GeoNames will give you places.