Go for Linux hosting unless you need to use certain applications or server-side languages.
Linux hosting has a better reputation for uptime, stability, and resource use. Shared hosting that runs on Linux tends to be somewhat cheaper, as well.