いじってて偶然発見したんですが、Google MapsにNokia E51で使えるバージョンが存在しているようです。
E51のブラウザでGoogle行ってMapsに飛んだら、Google Maps For Nokia E51があるけどインストールする?ってウインドウが出たんでインストールしたら、使えちゃいました。
Nokia Mapsよりも地図が細かいですし、使い勝手もいいですね。
ただ、当然インターネット接続が必要です、地図をがんがんロードしますから、定額データ接続契約していないと厳しいことになりそうです。
ちなみ、インターネット接続がないとGoogle Maps For NokiaE51は使用不能です。
Nokia Mapsはオフラインでも使用可能でした。