The Perfect Health Diet recommends you don't go zero carb, and it's very hard to find Paleo non-sugar based carbs (other than sweet potatoes) so white rice is recommended as being not as horrible as the alternatives.

It might be a gray area according to some, but heresy seems like a little much. A google search has only two results in the first page saying that it's bad, with the rest saying it's fine. Robb Wolf (a paleo advocate) says that rice is OK for active, healthy people (ctrl+f "rice"), and Mark says that white rice isn't bad.