I think it's wise to start from a shared hosting and then you may always change it for something bigger.