I have 800 records in tblSong, 1000 in tblWriter, 800 in tblPublisher, 1100 in tblSongPublisher, and 1460 in tblSongWriter.
And, I'm not sure if I have indexes set up or not, would that help?
Update: I just checked the table design of all the involved tables, and they are all marked Indexed...