I started on shared hosting, moved to webfaction, but grew into VPS. It's just easier if you want to install software that they probably wont install in shared environments.