Gogol Bordello Ironically, so many Rom I know don't like him lol. But if you like that style of music, I'd recommend Mahala Rai Banda! I love their music. Dai Duma by Arando Marquez is good too. If you like rap, Roma Sijam is good for that!

As for more traditional music: Esma Redzepova. Caje Shukarije and Djelem Djelem are classic songs, and you can find many artists who sing them.

Here are some songs I really like personally