Consigli hosting database MySQL

Buongiorno,
ho da poco iniziato a programmare qualche applicazione per Android, perché io e un mio amico abbiamo un "piccolo" progetto in mente.
Si tratta di un'applicazione che dovrà interagire molto con un database online, in modo da essere accessibile a tutti i client Android, come un social network.
L'unico problema è che di database online non ne conosco molto, non so se affittarmi un server o comunque come interfacciarmi.
Ho letto su internet che in molti si interfacciano al PHP che comunicherà col database MySQL, il che non sarebbe male perché il PHP non è difficile in sé.
Inoltre, cosa mi consigliate come hosting? Dato che all'inizio non avremo bisogno di molto spazio, perché il database sarà piccolo, conoscete qualche sito di hosting buono?
Ho trovato quello di Aruba, questo, che non mi sembra male, ma non me ne intendo molto e ho paura di non sapere a quello che vado incontro.
Potreste aiutarmi? Grazie mille.