How about Mortar Board? I looked up the quilifications for my university which involves self nomination (filling out an application), an interview, and a minimum GPA of 3.2.
One honor society I know for sure is legit AND an honor to be part of is Phi Beta Kappa:
http://staging.pbk.org/AM/Template.cfm?Section=Home3 .