I suggest you start off with a VPS and then probably later move onto a dedicated server. This will allow you time to learn how servers work and should provide you with everything you need for now.