I would want a tab off of the View/Edit order detail page where I could view and edit any field not already editable, which includes any custom fields I've created.
 
This is particularly important for custom fields that are hidden from the customer, but should be visible in the admin area, such as actual ship cost.