Do you intend to accept credit cards on this site? If so, I suggest you
talk to your bankers before you go any further.
For hosting you will need a server that supports PHP, ASP or asp.NET,
together with a database server such as mySQL or MS SQL Server.
You may also need a security certificate installed.
PayPal can handle the credit card transactions for you, so you don't have to
deal with those.
For the site itself, look for a Shopping Cart application - these are too
difficult to build with FrontPage - if there are only a dozen or so products
involved, then PayPal may also be able to provide the cart - also some
hosts have limited shopping carts as an option.