I know this thread is a little old, but still relevant in Outlook 2010 and 2013.

You actually can use a quick keyboard shortcut to select all items. As an example, I'm moving all items from...