Resizing only works if the space is contiguous to (i.e. "beside") the partition you want to increase. Preferably "after" your partition.
I also vote for the gparted liveCD - a (very) good GUI based tool similar to PM. Except it's free - and it works.
@linuxexpert - post the (compete) output from this, run at at terminal session
(that's a lower case ell)