We have our site navigation done. When we create a content we tag it with certain tags like images, sales, etc and we also assign it to navigation as to which part of site it should appear. Sometimes ...
I am not sure if tags based navigation would be easier for users. In our web we categorize software (like download.com) and categories maybe are hard to understand.