I have used https://minecraftserver.net/ in the past and seems ok to me. The standard grass package would probably work fine.
If you don't mind configuring everything from scratch https://www.ovh.com/us/index.xml has dirt cheap VPSs.