Io uso
Miditeca.net, serve la registrazione però secondo me è un sito ben fatto e completo. Altrimenti uso un motore di ricerca qualunque scrivendo il nome della canzone e .mid alla fine. Le basi .kar sono in realtà dei file midi con la particolarità di avere sicuramente anche un testo incorporato, ma se vuoi importare un file .kar in Guitar Pro basta rinominarlo in .mid.
8_)
EDIT: Puoi usare anche questo:
http://forum.karaoke5.com/, serve anche qui la registrazione ma troverai molte basi karaoke.