Have you looked at http://neo4j.org/ ?
There are a few features of riak that appear somewhat related to similar features of neo4j (the concept of ancestor/child/sibling links which is only lightly explained in the available docs and does not seem to be really thought out well given the documentation that is available at the moment) but if you want real graph operations you would not use something like riak...
"I'm sort of excited about this project. I still want a non-relational distributed database that can do fast range queries over arbitrary properties"
I thought neo4j's ranged queries and lucene indexer might be of interest, or at least discussion. It's certainly ideal for those requirements.