Thanks for all your help with this everyone. It turns out that the 2 servers are running different service packs (even though they shouldn't be) so I haven't been comparing like for like after all. I'll retry after upgrading the service pack. In the meantime forcing SQL Server to use the non-clustered index (idxCheque) instead of the clustered index certainly does the trick.
Paul