Кого из наших исполнителей вы бы дали послушать иностранцу, чтобы показать, что русская музыка тоже может быть на уровне?

Музыка - это дело вкуса. И я бы выбрала то, что сама слушаю из русских исполнителей. 

Привычные Сплин и Земфира, например, и так довольно известны обычно иностранцам. Из более спрятанного в пределах России (и допустим, стран СНГ) - Последний Бал Наташи Ростовой, Электрофорез, Sea Radio(распались, но оставили два альбома), I am waiting for you last summer(инструментал), Flëur(Украина), Петля Пристрастия(Беларусь).