Is it possible to select which views of a document library that should be available in a web part displaying the document library? This seems to partially solve the problem:
http://watsburning.blogspot.com/2011/07/dynamically-changing-views-of.html
However, I want end users to be able to select which views to be available in the web part themselves.