Server für ein Spiel laufen lassen

Hallo
Mein Name ist Peter Damm (DammDev)

Das hier ist mein erster Thema das ich aufmache.
Ich habe mit einem Bekannten (eigentlich mehr der Bekannte) ein kleines Spiel für Android Programmiert.
Jetzt wollen wir das über einen Server laufen lassen (nur HighScore usw.)
Einen Server Programmieren ist für meinen Bekannten kein Problem. Nur wissen wir nicht wo wir einen solchen Server laufen lassen können.
Er hat ein Konto bei UberSpace im Netz. Doch da kann man wohl keine eigens Programmierte Server aufspielen.

Hat jemand von euch mit diesem Thema Erfahrung und/oder einen guten Tipp für mich?

Danke schon einmal im vorraus....

Danke erst einmal für die Antwort.

Mit welchen Mitteln der Server aufgesetzt werden soll ist schon klar.
Wir hatten vor ein Socket System anzulegen.

Die Frage ist nur:
Wo kann ich einen solchen Server animieten um das "Programm" dann laufen zu lassen?