Steve Lombardi posted some nice samples recently on the Virtual Earth Spaces blog showing how to implement drag and drop on shapes using the Virtual Earth map control API.  You just need to add a custom event handler for the "onmousedown", "onmousemove", and "onmouseup" events.

Here's the links to the working samples:

Simple Drag and Drop Sample

Collections Drag and Drop Sample