In openwrt you can actually partition and format a disk directly. Please check here:
http://wiki.openwrt.org/doc/howto/storage