O Windows XP (pelo menos) aparece para armazenar a posição e as informações de link para os ícones da barra de tarefas e barras de ferramentas na seguinte chave:
[HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\Streams\Desktop] "TaskbarWinXP"
Ele está codificado como REG_BINARY, então aparece como uma string de hex em um editor de registro.