Really depends on what type of server you're going to be running. If you aren't expecting many players in the beginning you should probably go for the cheaper option now and upgrade later.
I usually use a host called NFO, get a free webpanel for the server you buy and they haven't let me down yet.