Cheap, high quality web hosting is available, but exact same just find first provider you see that has a considerable price.
In dedicated server web hosting, you're renting an entire server to the sole choose. Make a choice that offers single or double opt in to avoid SPAM troubles.