Как в ODBC, MSSQL получить количество rows в SELECT запросе без необходимости считывать выборку полностью?

Вообще говоря, никак, так как вовсе не ислючен такой случай, когда после начала выборки result set'а данные сервером все еще выгребаются.

Выше советуют select count(*)... Это тоже неправильно: после того, как прошел count(*). другая транзакция может произвести операции, изменяющие количество строк, или надо ставить такой уровень изоляции, что сразу становится очень грустно.