Am einfachsten Du eröffnest einen Account bei https://bitmarket.eu/ . Bitmarket ist eine Börse und hat eine nette Treuhandfunktion. Wenn Du Bitcoins kaufen willst, kannst Du entweder ein Bid-Angebot machen und warten bis es von einem Verkäufer angenommen wird oder Du kannst ein Ask-Angebot annehmen.
Wenn sich ein Verkäufer gefunden hat und ein Deal zustande gekommen ist werden die Bitcoins auf Bitmarket "eingefroren", d.h. der Verkäufer kann nicht mehr an seine Bitcoins. Der Verkäufer sendet Dir dann seine Zahlungsoption, z.B. sein Girokonto auf das Du dann die Euros überweist. Der Verkäufer kann ab dem Zeitpunkt an dem der Deal zustande gekommen ist seine Bitcoins nicht mehr zurückziehen, er hat nur noch die Option die Bitcoins freizugeben, d.h. auf dein Bitmarket-Bitcoinkonto zu überweisen. Dies tut er wenn die Euros auf seinem Konto angekommen sind. Bitmarket nimmt keine Gebühren.

Was ich noch empfele ist
https://bitcointalk.org/index.php?topic=46206
Das ist ein noch im Aufbau befindliches dezentrales (ohne Server) Bitcoinforum.