How about adding an "Archive" button to the interface, like what GMail has?The user would specify an "Archive" folder in his settings and when he clicks on the Archive button, it would immediately move the conversation to the Archive folder.

I realize you can do this using the Move button, but that requires two extra clicks, to select the folder you want to move to and then confirm the move.