A API do Android fornece um mecanismo limpo via SQLite para fazer consultas na lista de contatos. No entanto, não sei como limitar os resultados:

Cursor cur = ((Activity)mCtx).managedQuery(
                People.CONTENT_URI,
                columns,
                "LIMIT ? OFFSET ?",
                new String[] { Integer.toString(limit), Integer.toString(offset) },
                null
        );

Não funciona.