Previously you used to be able to create a View (and often, that would be adding or removing columns from an existing view) and then have the opportunity to save it. Now the only way to save a new view seems to be to create it from scratch (therefore doing far more work). I want a view that I can use with different searches by the way, so don't want to save the search.
Saving views is possible from any search or saved view once you have made a change by adding or removing a column. The action bar has a Save dropdown with the options: Save view or Save search. The view can be saved without a Search being applied.