Am I crazy, or is there a "Paste Remembers Layers" checkbox hidden somewhere in the preferences? Because when I have a bunch of objects that are all on separate layers, I simply Copy, Delete, and Paste in Place - and then they're all on one layer.
...
I'm not crazy! It's in the options on the Layers panel. And it seems to be off by default.