Mail in iOS 4 finally allows you to move a message to a folder in a different account—note the Accounts button at the top left of this move dialog.