Расскажу на своем опыте.
Большинство американцев воспринимали русский разговорный достаточно грубым и часто путали с немецким.
Для азиатов (китайцы, японцы, корейцы) многим слышался достаточно жестким, но мелодичным.
Несколько раз я слышала от иностранцев, что русский красив по звучанию, но очень эмоционален (но это скорее зависело от диалога, который они слышали).