What type of indexes are on the lname and ID columns. You'll get much better performance out of a clustered index especially when your retrieving that much data.

BTW, how large is one row? How large are the lname and ID column?

-Mike