Technically the first distro i used was Lubuntu 10.04, but it was only a live cd because i was 13 by then and i was terrified that i installed linux and my father got angry at me if i left any evidence. The first one i used as a full SO to use as i like, Raspbian, so debian (wheezy, i believe).
I am very happy with my VPS in IONOS. I pay the cheapest plan though but i have had virtually no problems with them for 2 and a half years. I recieved a mail once for a downtime but happened at european night so i didn’t even noticed. Otherwise, the dashboard solved any problem i caused.
I only have a very few selfhosted services there due to the limitations of my plan, but they are essential to me and i would recommended you to try it. It’s 1€ + taxes a month, very affordable, but very limited in resources.