As far as I know, there is no requirement for it to be a sitting member of the house even though that has always been the case. I think Allen West would be a great choice due to his directness.
Pat95, you are correct, the Constitution does not address whether or NOT the person elected Speaker of the House has to be a member of the House of Representatives.