Bin hier auch ganz zufrieden mit Netcup. Der kleinste reguläre VPS 200 G10s kostet 3,25 Euro/Monat bei 2 vCores, 2 GB RAM, 40 GB SSD, mit KVM-Virtualisierung (also OS-Wahl quasi fast). Server-Standort Wien oder Nürnberg. Kann übrigens stündlich gekündigt werden.
Wie @Doc schon geschrieben hat: Mit etwas Glück kommt im Adventskalender von Netcup die nächsten Tage noch etwas günstigeres vorbei.
Ob der mit 2 vCores und 2 GB RAM Dir für Checkmk ausreicht, kann ich aber nicht beurteilen. Wir haben einen größeren dort.