They certainly were pretty difficult to deal with while almost nothing was working on their website.
Now most functions seem to be working, although you still can't cancel individual items from an order (must cancel whole order), their online returns process doesn't work and their email from the website doesn't seem to work, but they have been very responsive lately to any emails I have sent (not through their web site) and the issues I have had have been quickly resolved.
If you had asked a month or two ago, I would have said steer clear, but now they seem to be OK and certainly are the cheapest place around for many titles.
I've had no problems with preorders, in stock items and out of stock items. I had read some bad reports about long delays with out of stock items but they seem no slower at get stock in than anyone else I have used.
They do charge your credit card when you place your order, so I tend to time my orders to fit my credit card billing cycle.