La API de Android proporciona un mecanismo limpio a través de SQLite para realizar consultas en la lista de contactos. Sin embargo, no estoy seguro de cómo limitar los resultados:

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

No funciona