I personally never had problem with btc-e.
Deposit is quite fast (but i use okpay) and no problems with withdrawal either.
I had tried to contact their support once to ask some question. I found the process a little difficult but maybe it has changed now.
The only bad critics i can give them are that I find their website a little ugly, at least the interface could be improved , but it looks like they made some improvement recently (the paypal logo has finally vanished..is it recent or did i just notice it ?) and some part of their english interface is not very well translated (some messages are still in russian)
they really should higher a guy who speaks englsih.
+1
(talking about translation..I don't think ช้างน้อย means goat ^^)