Go piecemeal. Proton is a good deal if you actually use all their services, otherwise it's overpriced.

For mail, mailbox.org, posteo.de, and fastmail.net seem to have good reputations. They'll all allow you to bring your own domain (edit: not Posteo, my mistake), which I highly recommend so that it'll be easy to switch providers again when whichever one you choose turns to shit (yes, I say when, not if, because I am just that jaded at this point).

For passwords, there are a lot of choices, but the most future-proof is probably to keep a local Keepass DB and sync it across devices any damn way you want. Bitwarden used to be good but I don't know anymore. They've backed away from open source a bit recently, and I can't even tell at a glance what their free plan offers anymore. Maybe look at https://vaultwarden.com/ instead.

For VPN and storage...I dunno. There are a lot, and most of them seem kind of shady tbh. I'd be interested in hearing others' advice on this since I'm not sure what's good these days.

Edit: I'd REALLY like to hear recommendations for Docs and especially Sheets. Everything else I've used is a UX nightmare, particularly on mobile.

Fastmail is great for email

Do it yourself is really the only way. Password management yourself is easy, email self hosting...not as much. But it is do-able.

The email middle ground is using your own domain and finding a decent host that runs an Imap email server. But who that is these days is a guess.

Some of the long time mostly trusted hosts have begun to add AI and raise prices.

I never understood why someone would use a 3rd party for "password management"