I'd only have it on the homepage, albeit a suppressed list if there are a lot of tags. It's a waste of space indeed, and I don't see how it would help the search engine rankings as majority of the tags would be irrelevant to individual pages, homepage would be an exemption due to variety of content, and I believe that's where search engines expecting a tag cloud in the first place.
