Your comments

Although the search feature is good, it still requires the user the know and type in the value to search for.

Since I am a lazy, lazy bastard I would like VIPM to do the sorting for me through a Tree View and perhaps a drop-down menu with terms like Ton suggested.

So in the image below, I select to group/search in terms of the Company name and it forms a tree view of all the different Companies. If I click on a company name (ie. MGI) it then shows me all the package details like VIPM currently does.

I also like Michael's idea of using a Tree to show all package dependencies.  Currently you have to double click on a package to see its dependencies.  So one of the Tree Views would list all the packages and the right hand side would show the current VIPM Table with all the dependant package details (ie. Name, Version, Repository & Company).

P.S Forgive the crudeness of the drawing, but I did say I was a lazy bastard!!