"Unlimited" word is used by so many hostings, today. Actually, knowing the limits, and the reality behind it, is not terrible to get into a server that claims it can offer that (it is more important to know what the people say about it, the time it's been working, etc, etc). Just be sure that if your bandwidth usage would be really high, often using some script, forum, multiplayer game, etc, which could make cpu share usage higher (rarely if you have just static pages) than what is usually allowed in a shared hosting TOS, your account would get probably suspended.
These days I can think of a few good and reliable hostings that use that gimmick in their offers. The other thing you mention, AWS, cloud, etc..Gives you a special flexibility that you cannot find in traditional hosting. It depends on each case, plans, etc.