Has anyone considered that mkfs could, well, *probe* the block device? Do some basic block i/o and profile the responses, then use that data to optimize filesystem layout. Ideally you'd be able to re-do this probe at any later time - like doing a fsck - if the admin knows that the storage topology changed.