Well the egg was funny to watch :)
Is that really traditional Finnish music? Weird, I expected something else.
Anyway, when I think of music from the middle east this pops to mind:
Natacha Atlas
She's actually Belgian with Egyptian roots, but she's big in the middle-east
Ofra Haza (Israel)...