Bem meu caro,
Não consegui entender bem o que voce quis dizer com
"particionador do Ubuntu não reconheçe o Fedora como S.O"
Que particionador seria esse, que eu saiba o particionador que vem no Ubuntu seria o gparted não??!!
Vejamos como proceder então:
1_Dê boot com qq Live Cd que voce tenha em mãos, que tenha o gparted embutido, chame-o e redimensione o tamanho da partição do Fedora, tirando desta alguns Gigabts para poder instalar o Ubuntu.
2_Depois entre com o Live CD do Ubuntu ( seria um Live CD/DVD?? ou um disco bootável contendo a imagem, mas não sendo Live??), e comande a instalação, indicando a ela o local ou lacuna que voce pegou do Fedora, que obviamente está vazia, e começe a instalar o Ubuntu escolhendo o tipo de partição, EXT, REISERFS, ou lá o que seja.
3_Quando perguntado se quer instalar o GRUB na MBR, diga não, ou pule esse passo.
4_Depois do Ubuntu instalado, edite o GRUB mandatário, que continuará sendo o do Fedora, com as entradas para o Ubuntu, que não saberia dizer quais são, mas voce poderá obter essa informação no fórum deles que, quero crer, voce participe.
Boa sorte e poste o result !!
Leia algo acerca de edição de GRUB, ou post aqui se não souber como fazê-lo!!
_________________
RWagner
http://rweu.blogspot.com
https://twitter.com/rweu