Regarding the specs of the server, I would go for a cheap one to start with. However a colocated (shared) server would probably be the best way to go to start with, as then you would be able to judge how much more space/bandwidth you would need as the site grows.