I'm testing Neo4J as a potentially more efficient alternative to (non-distributed) Mahout for item-based collaborative filtering (i.e. 'recommend items for User based on his and others' preferences), and have seen excellent examples using Gremlin, e.g. http://markorodriguez.com/2011/09/22/a-graph-based-movie-recommender-engine/ - but none for Cypher.
Is this practical/feasible with Cypher, or should I just bite the bullet and start using Gremlin (and the REST API)?
have you tried my open source project? It's name is reco4j, it is a graph based recommender engine based on neo4j as graph database.
It is in an early stage but it works for your use case.
Cheers,
Alessandro