What would I look for in SQL Server to determine if a user connected with Microsoft Access?
The sp_who2 stored procedure lists all active connections and includes the ProgramName.  

You could also select from sysprocesses (joining in whatever other information you require such as sysusers) but it's just easier to use sp_who2.

(caveat, this will only work for applications which set the name, some applications may not)