Shared Storage
According to Redhat, using a 4 KB block size for ext3 filesystems on shared storage will decrease fsck times significantly:
mke2fs -j -b 4096 /dev/sdxx
References