Win Web Hosting

You don’t need a Windows server. UNIX is fine.

You might need a host that supports Frontpage Extensions if you plan to use some features of Frontpage, but most people can get by without those features, and last time I checked they were available for UNIX and Windows systems.

Personally I would avoid Frontpage though. The quality of its output is generally rather low. Dreamweaver is better, but nothing is a good substitute for learning HTML and CSS.