UIViewController から、UINavigationBar のタイトルの左端にグラフィックを配置する必要があります。下の図では、アスタリスクがそのスポットを示しています。
____________________________
| |
| <back| *Title |
|____________________________|
そのスポットの x 座標を計算する良い方法は次の式だと思いました。
self.view.frame.size.width / 2.0 - titleWidth / 2.0
UINavigationBar の titleTextAttributes の UIFont を抽出できれば、タイトルの CGSize を取得できます。
CGSize titleSize = [self.title
sizeWithFont:(UIFont*)[self.navigationController.navigationBar.titleTextAttributes
objectForKey:@"font"]];
残念なことに、UIFont は nil です。