As controversial as it has been, i've been a supporter of KDE 3's Kickoff menu ( as introduced by openSUSE Linux ), and hence a supporter of the new KDE 4 default menu. There are some vocal protesters, but i feel that this sort of menu is a huge leap forward in general, and something with the ability to type instead of searching through tonnes of submenus is a great relief to me. Adding a few tabs for useful items adds more usability and helps with the over feel of the menu. While i have heard of the Lancelot menu/application launcher, i had never used it until today. So what is Lancelot? I think the best description requires some images. So i opened up KSnapshot, and used some of its great features to just snap a picture the KDE default menu and then Lancelot.
More Here