For the native interfaces, see Taskbar Extensions (Windows). Specifically, I think you're looking for the ICustomDestinationList::AddUserTasks method.
If you're using .Net 4+, you can now do a lot of this stuff with built-in classes in the System.Windows.Shell namespace, rather than adding the Windows API Code Pack as suggested by Coding Gorilla. See for example System.Windows.Shell namespace