Thanks, Mike, and sorry for being that late. But please read on :)

Mark wrote: "(only 1 year vs. 6 years old for util-linux?)"
I checked, util-linux is hosted at kernel.org, the latest (testing-)version is 
2.13-pre7 from 6th march 2006, about 2 years and 2 months old. I think they are 
a bit too careful or conservative with their development and adding features, 
on the other hand I don't buy that "Anything 6 years old has bugs of its own", 
rather the opposite. But anyway:
 
Mark wrote: "Personally I wouldn't care if only the util-linux cfdisk offered
decent units like GNU cfdisk."
Well if that's your only issue: Here's a patch against util-linux-2.13-pre7, 
you can get it from kernel.org. Unpack the sources, apply my patch, configure, 
make, make install as usual.

This will give you the following additional units: 
KILOBYTES = 1000 Bytes, 
KIBIBYTES = 1024 Bytes, 
MEBIBYTES = 1024*1024 Bytes, 
GIBIBYTES = 1024*1024*1024 Bytes and while I was at it,
2Ki-Blocks= 2048 Bytes and
4Ki-Blocks= 4096 Bytes.
Additionally, when giving the size of a partition, you can now not only specify 
the units K,M,G,S,C but also Ki,Mi,Gi.
I wrote this change yesterday and it works nicely. This patch is hereby put 
under the GNU Copyleft - Mika, if you feel like using it for grml and thereby 
making grml the first distribution with the best cfdisk ever, please do. :) 
It's quite simple anyway. Since the built-in "ceiling" function seemed to have 
troubles with high values, I replaced it with calls to "ceil" from the math 
library, because of that it needs to be linked with -lm now, but that shouldn't 
be a problem anywhere. 

Regards, Dirk