I've never played a site where there wasn't player chat aimed at the suspect nature of the "random" deals. There are some threads already open here on the subject, with both sides of the fence represented. I personally feel that it's a misperception that online hands are any more volatile than brick-&-mortar hands. It just feels that way because we spend more time playing online than live, we see many more hands due to the speed of the game, and inexperienced/inferior players hang around with weak hands for river cards they should never have seen. Sometimes we get rivered cause we ask for it with our play.
I don't play Paradise as often as some other sites, but I've got no beefs. And I dig the tropical motif.