(1) Allow the view to be displayed via nested sort (in other words, on multiple fields). Currently we can only sort on a single field, to my knowledge.
(2) Provide a more google-like search, or a nested search. Currently the search engine seems to malfunction unless only a single-word string is used. It's not a whole lot better than useless for the tasks we need to do.
FYI, I LOVE LOVE LOVE the ability to present multiple views. This has become hugely important to the users. Formerly we used RSForm!Pro directory feature on a Joomla site. It allowed only one view per form, whereas now we can establish views optimized for diverse uses.