QTParted e Gparted sono entrambi frontend grafici per Parted, perciò se nn ci riesci con uno non ci riesci nemmeno con l'altro.

Mi risulta che ReiserFS e ext non possano essere ridimensionate (o che lo siano con sistemi particolari abbastanza rischiosi) perciò, visto che comunque dovresti fare un backup dei dati per prevenire eventuali disgrazie, tanto vale eliminare e ricreare.
Discorso diverso se hai XFS che dispone di un tool per il ridimensionamento.

Altrimenti (non ne so molto perciò spero di non dire baggianate) vedi se puoi risolvere con LVM:
http://it.wikipedia.org/wiki/LVM
http://tldp.org/HOWTO/LVM-HOWTO/