The Debian 12 image my VPS host gave me had root password login over ssh switched on and a sources.list that only pointed at the host's own mirror. I couldn't find a debian-security line anywhere. So I wiped it.
I've had trixie with GNOME on my laptop since spring and it never asked anything of me. This VPS was my first box with no desktop. I'd found the host going through listings on VPSIUM for ones with Debian in the OS list. Their order page only had the 12 template though, so I'd have been on oldstable from day one anyway.
The panel lets you mount an ISO, so I did a trixie netinst through a noVNC window that kept eating keystrokes. In tasksel I unticked everything except SSH server and standard system utilities.
First try I set a root password, ran su, and adduser came back command not found. Took me an embarrassing while to learn plain su doesn't give you /usr/sbin and you want su -. Second try I left root empty so the installer put my user in sudo. Then IPv6 didn't come up because the host wants it static, so I got to know /etc/network/interfaces too.
Where I've landed: if you're new, reinstall clean. The template had already made the ssh and repo decisions for me, and those were the things I needed to learn. Exception is people who already know what to check, which I clearly didn't.
For those running Debian on rented machines, do you reinstall from netinst or keep the template and fix it? And if you keep it, how do you see what the host changed compared to a clean install?