Правильный Zend-Way должен использовать Zend_Db_Select следующим образом:
$sql = $table->select()->columns(array('name', 'email', 'status'))->where('status = 1')->order('name');
$data = $table->fetchAll($sql);
$sql->reset('columns')->columns(new Zend_Db_Expr('COUNT(*)'));
$count = $table->getAdapter()->fetchOne($sql);
Вот как это делается в Zend_Paginator. Другой вариант - добавить SQL_CALC_FOUND_ROWS
перед списком столбцов, а затем получить количество найденных строк с помощью этого запроса:
$count = $this->getAdapter()->fetchOne('SELECT FOUND_ROWS()');