No Windows 7, a Barra lateral foi alterada para Desktop Gadgets e a barra lateral restritiva removida.
Clique com o botão direito do mouse em sua área de trabalho e selecione Gadgets para adicioná-los ou removê-los.
Uma rápida Google encontra uma maneira de restabelecer a Barra Lateral, mas como é um kludge copiar os arquivos do Vista, eu não recomendaria isso.
EDITAR: Apenas releia a sua pergunta e um pensamento ocorreu para mim ... se você não tem sidebar.exe (e, portanto, sem acesso a gadgets através do clique direito, MS não renomeou seu gadget executável do Vista e por isso ainda é sidebar.exe então pode ser que a estrutura do gadget esteja desativada. Vá para Iniciar - > Painel de controle - > Programas e recursos - > Liga ou desliga características das janelas. Perto da parte inferior da lista, você encontrará a Plataforma de gadgets do Windows, que pode precisar ser ativada, mas, como afirmei, eles serão gadgets de área de trabalho em vez da barra lateral.