There is no "best webhost." Everyone will claim to be the best, it simply depends on your needs. There are a few things to look for though. When they say they use Linux, it's simply the operating system their servers are operating on. It's stable, affordable, and reliable.
Things to look for:
-I NEVER trust a host with less than 99.9% uptime, with a money-back guarantee. Money back for the whole month, not the downtime.
-Avoid hosts with unlimited disk space allotments.
-Avoid hosts with unrealistic prices.
-Avoid hosts with a flashy web design. They're usually cheap designs that don't show customers you care about your image.
-Look for reviews.
From reading reviews.... I wouldn't trust them. They charge you for a full year, with no month-to-month option, and some people were unhappy.