A atualização para 2.0 fará isso para você: Do MongoDB.org: Antes da v2.0, $exists não era capaz de usar um índice. Índices em outros campos ainda são usados.
