Isso só é possível de fazer na versão 11.10 do Ubuntu. O 12.04 em diante utiliza uma versão mais recente do Unity, cujos passos desse tutorial não funcionam mais (experiência própria).
Nesse ponto, o Unity é altamente engessado, e é assim de propósito. Os programadores praticamente impossibilitaram os usuário de personalizarem essas configurações, seja via XML ou interface gráfica. Tanto que o desenvolvedor que botou a barra do Unity para baixo no 11.10 teve que baixar o código-fonte do Unity, editá-lo no braço e fornecer os novos binários do Unity para os usuários substituírem-no pelo que ele disponibilizou. Além disso, o usuário ainda tinha que parar de fazer atualizações no Unity, pois caso contrário a barra voltava para a esquerda ao invés de continuar em baixo.
O melhor a fazer é se acostumar com a barra à esquerda, sobretudo se seu monitor for widescreen.