My first reply failed to reproduce the SQL statement correctly, and can't be edited. The following is the corrected SQL statement:
SELECT
LastName,
1 AS SortColum
FROM
Contacts
UNION
SELECT
"All Names",
0
FROM
Contacts
ORDER BY
SortColum,
LastName;
It worked this time!