Agreed (VPS). However, many pages and many visitors are relative. How much bandwidth does the site use? How much storage? What's the database size?

These are specific measurements and are a real determining factor with regard to shared hosting, VPS, or dedicated.