Thanks Grant. So should I use a clustered index on the Guid FKs then?

My investigations are now with the code itself where I have found some issues (LINQ to...

Thanks guys - will post some results as suggested. I'm pretty new to this so may take a while to get some meaningful data...