Hallo,
ich habe in der Vergangenheit schon mit unterschiedlichsten Agenturen zusammengearbeitet, aber am zufriedensten war ich mit WebQuantum, die ebenfalls das von dir gewünschte SEA anbieten: http://webquantum.org/

Die Preise dort sind den Leistungen angemessen und man wird sehr kompetent beraten. Insbesondere der Bereich Suchmaschinenwerbung ist ein Bereich, in dem man einiges an Know-How braucht, so steht auch auf der Website von WebQuantum zur Frage, ob man es selber machen oder jemand Professionelles beauftragen sollte: "Aber Vorsicht: Wer sich mit Google Adwords nicht auskennt und glaubt, solche Kampagnen allein steuern zu können, zahlt meistens am Ende drauf."

Liebe Grüße.