Pretty much anyone who uses Linux software raid knows that rebuilding a software array after a disk or even building it in the first place can take a long time.  You usually end up staring at /proc/mdstat wondering why it’s going so slow.
NixCraft posted a how-to on speeding up the building/resyncing process.