Well there are many good service providers when it comes to hosting a Minecraft server. What you need to keep in mind is do you want this server for your own use or want to make it online for others to play as well.
As you will require a dedicated server, you can search for your requirements on
TheWebHostingDIR.