Contar registros em uma tabela é obviamente um esforço manual até que vocês obtenham algumas das novas funcionalidades que já estão sendo desenvolvidas;)

No entanto, estou preso mesmo usando uma execução manual com .on ('value', ...) para buscar uma contagem:

var table = new Firebase('http://beta.firebase.com/user/tablename');
var count = 0;
table.on('child_added', function(snapshot) {
   count++;
   // how do I know if this is the last child? i.e. the count is complete?
});

// when is it okay to use count?

Eu prevejo os mesmos problemas com qualquer tipo de paginação e sinto que estou sendo um pouco obcecado com isso. o que estou perdendo?

Isso é fundamentalmente o padrão errado para, digamos, obter o número de mensagens que um usuário tem em sua fila?