「OtelGold」という電話カードだったらどうですか？
この電話カードは利用する携帯電話番号の登録の必要もないし、
携帯発信の場合コールバック方式でかけることもできるよ。
私は基本的にはチケットショップで購入したテレホンカードで主に公衆電話を使うようにしてるけれど、
固定電話や携帯電話発信用として「Otel Gold」も併用しています。