Have a look at:
http://download.geofabrik.de/
http://www.maproom.psu.edu/dcw/

You can extract the country boundaries very precise from osm data. First find out the Id of the which describes the boundary. Then download that relation and recursively download the relations, ways and nodes that it describes. Just extract the lat,lon from the nodes. You will get a lot af ways wich build the boundary. You will mostly have to do some sorting of ways and reversing of individual ways befor you have a nice closed loop frontier.