Как уменьшить размер логического диска Ubuntu из под Windows?
Есть ли какой то софт работающий с linux'овыми ФС? 

Есть - MiniTool Partition Wizard
Загрузитесь в live-режиме с флешки и сделайте, что нужно.