Di hosting a pagamento non si puo parlare in questo forum.

Comunque cio che hai installato nel tuo pc è ininfluente, non è che per acquistare un hosting linux devi avere per forza linux sul tuo pc, e viceversa.
La differenza sta nelle tecnologie che intendi utilizzare: per esempio se sviluppi con Php/Mysql è preferibile utilizzare linux, se utilizzi Asp/MsSql o Access è meglio usare windows, come nel caso di estensioni di Frontpage, di norma supportate solo da server Microsoft.

Nel tuo caso Wordpress utilizza php/mysql quindi ti serve linux, ma puoi installarlo anche su windows, cerca in giro e guide ne trovi in quantità industriale