I would go for Linux too. Usually hosts can unlock a lot more features on a Linux account. For example, godaddy.com hosting locks tons of PHP features on the Windows accounts, but they are all available on their Linux account. My host,
Virtuoso Net Solutions does great Linux hosting.