Being I just in a previous post to a kmenu idea to be "different" here is an idea of mine where I took all the things I liked about various applications and tried to put them into good use.
On the side you'll see 3 shades of color and wording, Yes that idea came from amaroK. same ideas apply. This is a tab structure in which the entire menu's content is replaced depending on what tab you are on.
Most used and Last used kicker options are still honored.
Quick Folders - This is for all those folders that you see off to the left side in any open and save dialog.
The actions I did modify a bit to include an option to Home.
The selected Tab should be saved and shown the next time the menu is displayed.
Sorry for the ugly preview. I don't normally do this type of thing. I suck at editing graphics =)