Thanks!
3 answers
If they have "Manage Users" (NOT Customize Application)permission on their Profile they should be able to see Login History in Reports.
An easy work-around is to just set up a simple User Login History Report and schedule it to run automatically and emailed to whoever, and set the Running User = Admin