Essentially, that is exactly what I was wondering;
For fun, I wrote a script that would create an index for every foreign key that did not have an index yet; but I was afraid to add a lot of indexes (600+ new indexes) in bulk unless it seemed to be a common practice; I think searching all my sp's for JOIN statements, and indexing any FK keys found there would be a better optimization. In our case, every sql statement is an SP, so if there is no join, i can assume the FK is not relevant to performance issues.
Thanks!
Lowell