Query that only uses index takes long time to execute
It may just be taking a while to return to the client.  How long does it take if you run as SELECT INTO, eg

SELECT ID, FirstName, LastName 
INTO #tmp 
FROM Customers