I borrowed the delete dialog from JuK at the suggestion of a bugzilla comment.
It also cleaned up the code a bit; previously it was respecting the setting from Konqueror which for some reason resulted in a lot of redundant Trash/Delete code.
We're in a string freeze so it won't be in until 1.4.1.