Rice is one of the few grains I still have once in a while. When I do I prefer wild or brown rice. Since sushi is one of the foods I really enjoy. Although not approved on a few of the paleo sites I think it's another one of those personal choice things like coffee, or chocolate.
Keep in mind if you are trying to avoid genetically modified foods that although no large scale production of genetically modified rice is taking place at the moment, a GM rice cultivar (LL62) has been approved in the US so keep an eye out for it.
And an approval application for the food and feed use of LL62 rice has been submitted to the EU. It is still undergoing safety evaluations.

I try to avoid all genetically modified foods when possible.