Dá pra passar de Ext3 pra Ext4 sem formatar. De ReiserFS pra Ext*, só formatando.
Sobre as partições, eu também costumo fazer assim: uma partição primária, todas as outras lógicas. Isso, quando crio partição primária; já instalei alguns sistemas usando só partições lógicas.