I actually worked with a MeeGo netbook for some time. In reality you launch apps with Alt-F2 and first couple of chars of app name, or just use the search box. Fast and efficient.
The existing UI can easily be saved by just knocking out the expandable panels completely and just putting all the apps on one panel delineated by category name.