新しい曲を覚えたい、となった時、どういう方法で情報収集しますか?
目当ての曲が特になく、漠然と新しい曲覚えたいなー、という場合、歌える曲の歌手の人気曲をチェックするのがお勧めです。
例えば私の場合、THE YELLOW MONKEY の曲が歌いやすいと分かったあと、同バンドの人気曲を上から順に調べ、その曲が収録されているアルバムをレンタルして他の曲を覚えていきました。

同じ歌手やバンドだと、それほど大きく必要なキーが上下することは少ないので、自分で歌える/お気に入りの歌手を見つけたら、上記の方法で新たな歌の開拓をするのも良い手だと思います。

歌手の人気曲を調べる方法ですが、カラオケ店では、デンモクから歌手で検索し、ソート順を「ランキング」や「人気曲」にすることで調べることができます。

また、現在DAMの特集で「紅白歌合戦応援特集」というのをやっています。
このサイトで、歌手名をクリックすると簡単に出場歌手のカラオケでの人気曲をチェックすることができるので、もし新たな歌を覚えようとしている人は、一度チェックしてみてはいかがでしょうか?