This looks like a handy little addon to WSS document libraries ... have a number of customers who need this and currently move documents 'manually':

http://www.syntergy.com/sharepoint/products/current/cut_paste/index.html