Hosting a Minecraft server - where should I start?

There are three of us, two in the US, one in Canada. We need vanilla & ready to pay any reasonable amount. Looking for the best solution available right now and I hope you can help with this, thank you!