NH3N-W58は楽曲タイトルデータベース更新＆マップオンデマンド対応機種です。
※ちなみに末尾にGが付いていない機種はG-Book対応機種ではありませんので
マップオンデマンドといってもHPからデータをダウンロードしCD-Rに焼いて更新することになります。

以下の記事はナビの操作手順などは省略しています。
操作手順についてはマニュアルに記載がありますのでそちらを参照してください。

マニュアルを余り読んでいない人はこれらの機能があることすらご存じないかもしれません。
楽曲タイトルデータベースとはCDをナビに入れた際に自動でアーティスト名やタイトルなどを表示してくれる機能です。
しかし最新のCDなどは当然ながら楽曲タイトルデータベースにデータが無いので表示されません。
これでは検索機能も使えません。
手動で入れてもいいのですが流石に面倒ですよね。
そこで楽曲タイトルデータベース更新の機能を使ってデータを新しいものに書き換えてあげるのです。
楽曲タイトルデータベース更新データは一番下に紹介しているサイトからDL出来ます。
しかし更新間隔が長く最新のCDだとやはりダメです。
そこでナビにSDカードを挿入し更新用のツールをSDカードにコピーしてください。
PCにSDカード挿してコピーしたアプリケーションを起動しCDもPCに入れて楽曲を検索すればデータが取得できます。
この楽曲取得はCDを入れ替えていけば複数取得も可能なので
レンタルなどで５枚CDを借りたのであれば５枚一気にやりましょう。
取得したデータをSDカードの所定の場所に保存しナビに読み込ませ更新させれば
新しいCDの表示が可能になります。
ちなみにCDが無くてもナビ上で不明なCDの情報をSDカードにコピーしPC上でその情報を元に楽曲データを取得することも可能です。
（詳しくはマニュアル参照）

次にマップオンデマンドですが末尾にGが付かない機種なのでHPからデータをDLしCD-Rに焼いて更新します。
更新データは一番下に紹介しているサイトからDL出来ます。
更新データをDLするにはユーザー登録の際にナビの型番やシリアル番号を入力する必要があります。
（メーカーオプションなどの場合は車体番号の登録でOKなようです）
ナビ上で１回に更新できる都道府県は３県までですがデータのDLは一気に何県でも可能です。
CD-Rに複数の都道府県情報を持ったデータを焼いた場合には更新する前に更新対象の都道府県を３県まで選択することになります。
注意：更新は非常に時間が掛かりますので行かないような県は更新しない方が良いと思います。
選択した都道府県以外にも全国対象の更新情報も一緒にDLされます。
初回の更新ではこの全国対象更新があり得ないくらい時間掛かります。
初回の３県更新ではトータルで４～５時間以上とか掛かったりします。
しかしエンジンを切っても更新処理は継続の形で行われるので気にせず気長にやりましょう（笑）
２回目以降はそれ程掛からなくなりますがそれでも１時間単位で時間が掛かります。
トヨタの純正ナビを新品で購入した場合にはこれらの更新を３年間無料で受けることが可能です。
これは高い純正ナビを購入した最大のメリットと言えるかもしれません。
（３年過ぎるとトヨタで更新地図データ購入で２年の延長となります）
※マップオンデマンドで更新されるのは地図データのみで店舗情報など検索用のデータは更新されません。
これらの更新を行うには更新地図データを購入する必要があります。
マップオンデマンドで更新時間以外に不便と思う点は
全国更新情報以外の各都道府県の更新内容が見れないことです。
都道府県のデータを更新するかしないかの判断が出来ないので
定期的に近隣の県をDLして更新してみるしか方法が無く非効率的です。
この点は是非ともHPを改良して頂きたいと思います。

更新はそれぞれ以下のサイトで情報を取得し行えます。
楽曲タイトルデータベース更新
マップオンデマンド