Wenn du die Kiste für Android Emulatoren benötigts ist tatsächlich ne AWS/Azure/Linode Instanz interessant. Hier zahlst du nur die Zeit in dem du die Kiste benötigst, wenn du diese nach getaner Arbeit wieder runter fährst.
Ansonsten würde ich für ne dedi Kiste zu Hetzner, OVH (kimsufi.de - lowend / soyoustart.de - midrange / ovh.de - highend), Leaseweb, Scaleway usw. greifen. Habe mit diesen gute Erfahrungen, auch im Bereich Support, gemacht.
Colo ist wohl eher uninteressant wenn du weniger als 1/3 Rack nimmst. 1U ist meist unverhältnismäßig teuer. Bei Hetzner gibts/gabs noch nen Desktop Platz, glaub ich. Dazu kommt noch das du für die Hardware verantwortlich bist. Dies ist nur etwas wenn du wirklich Ahnung von der Materie hast, imho.
Etwas mehr Info´s deinerseit wären noch gut. Welche Spec´s stellst du dir vor? CPU, RAM, Platte (SSD,HDD)? Welches OS? Benötigst du Remote Zugriff auf die Hardware (iDRAC, iLO, BMC)? Wie viele Std. muss die Kiste im Monat laufen? Wie sind deine Kentnisse für den Unterbau? Wäre evtl. ne managed Lösung eher was?