< 1 min read
Please see the guide here: http://www.magentocommerce.com/knowledge-base/entry/custom-order-status/
