Karaoke Mugen provides many collections, choose the ones you are interested in.
Asia (Music from Asian countries (Japan, South Korea, China, etc.)) Geek / Otaku (Anime/Video Games/Internet culture) Kana (Japanese songs with kana karaoke) Shitpost (Everything you do not want in your song library) West (Mainstream songs from around the western world)