Se você instalou o Ubuntu no seu HD e nunca conseguiu inicializá-lo. (O que está implícito, quando você diz, que você não vê o menu após a tela de configuração na inicialização), então você provavelmente deve instalá-lo novamente sobre a partição existente do ubuntu. Existe uma opção no instalador para instalar o novo ubuntu no lugar do antigo Ubuntu. Parece que a instalação do Ubuntu está de alguma forma bagunçada.
Se você já usou a instalação do ubuntu, então você pode tentar reparar o grub ou fazer backup de seus arquivos com um live cd e instalá-lo novamente.
Bem, eu sei que não é uma solução elegante, mas é simples e bastante simples. ;)