うちの近くの銭湯の電話番号は、語呂合わせで後ろ４桁が“よいフロ”4126となっています。
これくらいならとてもわかりやすいんですけど、他を考えると

「身によくつく」と言われて電話番号を思いつきますか？
「コールコール」と言われて電話番号を思いつきますか？

前者はわかりやすいほうですけど、後者はかなりわかりにくいかと思います。

New Zealandに居た時には、Free Phoneという名で
0800（Oh eight hundred callと呼ばれる日本でいうところの0120・0070-800など）が
使われてまして、その後に企業ごとの番号が割り振られてました。

でもその番号割り振りが日本とは違って、アルファベットに対応しているのです。
今手元にケイタイ電話がある人は、数字キーを見てください。

1-///　2-ABC　3-DEF
4-GHI　5-JKL　6-MNO
7-PQRS 8-TUV　9-WXYZ

と、大抵の電話に英文字が書かれてますよね。
例えば旅行会社の電話番号の表示が「0800 TRAVEL」だったら

「0800-872835」
　　　 travel

というふうに番号が決まるわけです。別に６文字に限らずとも、
文字数が多すぎたら最初の６桁だけ入力すれば良いだけの話。
「0800 4(for) business」なんてのもあったような。

これ…今なら日本でも使えるんじゃないか？と思うんですね。
ケイタイ電話で文字を打つ人が増えた現在（使わない人も多いけど）、
「あ行」が１番ボタン〜〜「わ行」が０番ボタンっていう常識が
根付いてきてますよね。

だから、例えば0120を利用したとして
「0120 レンタルビデオ」とかいう番号を作るとします。そうすれば
「0120 ９０４９６４(1)」となる。

そのほうが無茶な語呂合わせをするよりずっと効果的だと思いますよ。

昔よく聞いた語呂合わせの電話番号といえば、某“はぼき”のCMで
「フリーダイヤル　よいにしがハチハチ　よいにしがハチハチ♪」
という意味もヘッタクレもない言葉がやけに印象に残ってます。
それにしてもよいにしがハチハチって…何や？
（ちなみに412488という番号でした）