I want to create an image of an OpenStreetMap map suitable for printing on A4 at 300dpi. 

The map needs to have half a dozen markers/points, and each should be labeled with the name of the point.

I know the name, latitude and longitude of each point.

How can I create such a map in QGIS? Ideally it will also include the OSM credits along an edge. QGIS isn't an absolute requirement: any other free/open source tool, website or script is fine; first choice for Mac, second choice Windows.