Well, it's over kill, but you could use Bento.
Bento is a database, but it has access to your Address Book, and sets up a default address database, so you don't have to create it manually.
I just checked, and I could create new group, address to that group or multiple groups, and the new group showed up in the Contacts app. Bento will also allow you to extend your Contact database with extra fields and info. Those will only show up in Bento, but if you wanted special club info, or business info to show up for certain contacts you could easily do this.
Of course, if you've been looking for a mobile database too, it might do both jobs for you.
I'm guessing you don't have a Mac, or you would just create your new groups in the Address Book. But if you do, Bento can sync with the OS X program of the same name. If you don't have a Mac the database features are less appealing. Much of the higher end database stuff is only possible on the Mac version. It is still good as a stand alone flat database for small projects, but not a powerhouse.