do you have any idea how large you expect the site to be? As you are going to allow your users to upload wallpapers; so 1 GB web space seems insufficient for you, because your website itself will eat some of web space. However, web hosts do have a lot of flexibility with their shared plans as a starting point, but it would be better to go with the VPS.