Alt-F2 then type
Simple, quick, and should work in any window manager. Just remember that package names are case sensitive and almost always lowercase.
Here’s an example where I install XBMC:
Then just click Install:
This example is with Ubuntu’s default window manager, GNOME, but should work basically the same way in any other window manager, just not as pretty. *ducks*