Hosting Problem. Don't know which to chose

Can any one tell me:

1. About 35,000 Visitors Per day and 100,000 plus page views per day


2. About 1.5 Million visitors per month and about 2/3 Million page views.

which hosting to chose ?? and which should i chose i mean should a chose share hosting or VPS Hosting or Dedicated Hosting ? Please leave a reply Thanks