Puede usar una UNIÓN CRUZADA. La subconsulta obtendrá el recuento de todos los firstnames
y luego incluirá este valor en cada fila:
SELECT firstname, d.total
FROM BigTable
CROSS JOIN
(
SELECT COUNT(*) total
FROM BigTable
WHERE firstname LIKE 'a%'
) d
WHERE firstname LIKE 'a%';
Consulte SQL Fiddle con demostración