After all these years, it is now possible to (re)center armatures like you can do with meshes and curves. At the moment, you can only access this functionality from the menus (Spacebar->Transform) as the armature button panels are pretty crowded.