btrfs -> ext4

а чем btrfs не устраивает?

http://anyfs-tools.sf.net/
На выходе получите ext3, из которого уже можно сделать ext4.

Тормоза при установке пакетов адские (debian)
Очень долго загружается (F16)

Извиняюсь за нубский вопрос...
Изменения, вносимые в btrfs в ядре (например, в 3.2 обещают много улучшений), коснутся моего раздела после простого обновления ядра, или это работает только для нового форматирования уже из нового ядра?

Зависит от того, изменится ли on-disk layout. Это вполне возможно, поскольку формат ещё не стабилизирован (если мои сведения не утратили актуальность).

Онлайн дефрагментацию попробуй включи может поможет, если не найдешь как переформатировать.

Вряд ли, это свежеформатированный раздел...