My install is an upgrade from 1.2.6 to 1.3.5x but I have not made any modifications except those needed to install google-checkout. I am using the paypal mod.
And I have not made any changes to the order status. As for the way I am handling shipping I am using Zone Rates with Shipping Tables.
Bookmarks