Puoi usare un CROSS JOIN. La sottoquery otterrà il conteggio di tutti i firstnames
e quindi includerà questo valore in ogni riga:
SELECT firstname, d.total
FROM BigTable
CROSS JOIN
(
SELECT COUNT(*) total
FROM BigTable
WHERE firstname LIKE 'a%'
) d
WHERE firstname LIKE 'a%';
Vedi SQL Fiddle con demo