As versões 7 a 10 do IE oferecem um comando "Nova Sessão" que pode fazer o que você precisa (mas depende em parte de como o site define / usa seus cookies). Você também pode definir seus atalhos do IE para abrir automaticamente em uma nova sessão adicionando -nomerge ao final da linha de Destino.
A maioria dos navegadores atuais também oferece um modo "privado" (ou seja, Tools|InPrivate Browsing , Firefox Tools|Start Private Browsing , Chrome [wrench]|New incognito window , ...).
E, como outros já mencionaram, no Firefox você pode usar perfis para obter o que deseja.
