I think you need fdisk's "expert mode" to make partitions on non-cylinder boundaries. (But I don't have Linux in front of me to check exactly how.)

Peter