I think GUI is not limited to just search. It should be a functional GUI. I think the more information that is provided by the GUI to do tasks, is what would be required.
1. Ability to Property Changes, RMI and DB changes
2. Search, Update, Delete, Add record
3. Search Panel, Menu Bar, PopupMenu.
4. Clean interfaces, and information stored about last layout, and be able to survive a crash, and restore.
5. Action event, instead of ActionListener.
Any more features you have in your list.