Basically, this is exactly what is happening:

http://technet.microsoft.com/en-us/library/bb510541(v=sql.105).aspx

A Probe bitmap approach is used and if the execution plan would simply use the primary key instead it would be instant.