Your best resource for working with the Virtual Earth map control is the Virtual Earth SDK:
http://dev.live.com/Virtualearth/sdk/#For your specific query, look under the "Customize Shapes" section for information on how to manage (add, edit, delete) custom layers, shapes and pushpins.
From the VE SDK, here is the relevant code snippet for adding Pushpins to a VE Map Control: