Everyone's already discussed using set-based queries - so I won't say any more on that - but in the spirit of understanding why this is happening :-

Peter, check the indexes...