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.
help us help you! If you post a question, make sure you include a CREATE TABLE... statement and INSERT INTO... statement into that table to give the volunteers here representative data. with your description of the problem, we can provide a tested, verifiable solution to your question! asking the question the right way gets you a tested answer the fastest way possible!