Open Street Map
Natural Earth (Requires some special software though)
A National Mapping Agency (Ordnance Survey, NRCan, USGS, etc)

Also, "small scale" is "zoomed out a lot" in cartography jargon, "large scale" is much less zoomed out.

1/10,000,000 is a much smaller number than 1/10,000. It's those actual scale factors that cartographers are talking about when they say a scale is large or small. The area covered by a map is the "extent".

You also need to be very aware of licenses. Natural earth, and some of the material produced by some mapping agencies (like the USGS) are public domain. Others are provided under varying licenses which may or may not be usable to you. That includes Google Maps; you can't just trace it and do whatever you want.