Nun...
Farben ist ja an sich keine schlechte Idee. Aber woher wollen wir wissen, ob sie das selbe Farbspektrum wie wir wahrnehmen können? Vielleicht ist für sie unser spektrum, welches ja zwischen den energiearmen roten und energiereicheren blauen lichtwellen gelegen ist aber dennoch nur einen geradezu mickrigen Bereich ausmacht, nicht sichtbar oder ihr spektrum ist doch recht groß, bloß können sie nicht derart fein unterscheiden und für sie ist es lediglich grau o.ä.
Oder ob sie überhaupt hören können? Es gibt unendlich viele Reize, auf die man reagieren könnte. Man sollte sich wohl eher auf ursprüngliche, wichtige und wohl von allen entsprechend weit entwickelten Lebewesen entwickelte Fähigkeiten, dem Wahrnehmen von Bewegung zum Beispiel. Ob durch hören, sehen oder fühlen, Bewegung ist so ursprünglich, dass wir sie mit fast allen unseren Sinnen wahrnehmen können.
Also würde ich eine komplexe, sich bewegende Maschine als "Hallo, es gibt uns" verwenden. Vielleicht eine art Kreisel oder Ähnliches.
@Evangelion:
un, keine schlechte Idee mit dem Binärcode, doch wer weiß, ob ihre Technologie auch auf Computern basiert. Es wäre durchaus denkbar, doch vielleicht haben sie eine völlig andere Erfindung gemacht, vielleicht eine bessere, auf der alles basiert und auf die wir -aus welchem Grund auch immer- (noch?) nicht gekommen sind.
Fraglich ist im Endeffekt, ob wir jemals mit Aliens in Kontakt treten werden. Die Abstände sind riesig! Man bräuchte schon einen W.A.R.P. Antrieb (Ich meine nicht den aus StarTrek, sondern den, der den Raum trichterförmig vorm Raumschiff krümmt, sodass man schnell vorankommt, ohne c überschreiten zu müssen), um "schnell" genug reisen zu können.
___________________
Und wenn alles versagt fangen wir an zu raten und zu spekulieren...