Following my recent post on nearest lookups, I came across a post from Charles Williams on the opposite problem; how to do an exact VLookup  on a large amount of data without taking all day, but still retaining the ability to return an error message if there was no exact  match.  The link is well worth a look:

VLookup tricks: why 2 VLOOKUPS are better than 1 VLOOKUP