I've mentioned it before, but anyone serious about this type of thing should get familiar with quinoa. It might be more expensive than rice, but it also contains a balanced set of essential amino acids - which is pretty rare for a plant. Most meals that call for rice can generally use quinoa instead, and you'll be much better off.
I tried quinoa for the exact reasons you mentioned, but didn't find it nearly as palatable as more "traditional" staples. Compared to rice I found it didn't gel together when cooked, had a stronger (slightly unpleasant) flavour and a gritty texture. In the end I couldn't justify the cost to eat something I just didn't enjoy. More power to those who enjoy it.
http://allrecipes.com//Recipe/quinoa-and-black-beans/Detail....