There are negative and horror stories about any exachnge, as there are negative stories about any bookmaker. It is important to read between rows.
I am personally still using Kraken, because they are far far the biggest in EUR<->BTC by volume: http://bitcoincharts.com/markets/currency/EUR.html
For EUR<->BTC there is no other option IMO sadly. For large transaction is then only BTC<->USD remaining, but it is more hassles with USD<->EUR and with nature of USD currency that is more strictly observed. But if I had to choose something else than Kraken for BTC->EUR, I would choose Bitstamp. They have some low volume BTC<->EUR and they have also fx USD<->EUR, so the exchange is in 2 steps but under one roof. The same is possible at btc-e, but they have usually lower exchange rate for BTC (cheapest bitcoins ever) and very problematic banking.
If you talk to God, you are praying; If God talks to you, you have schizophrenia.