If memory serves, the smart thing to do 'generally' is to index columns involved in joins - any other good candidates for N/c indices?
joins are often on columns defines as primary and foreign keys, so those are deifinite candidates, but I have a feeling this is where you say none have been defined.........................
---------------------------------------------------------------------