Not exactly software, but I dumped the Brewers Association Beer Style Guidelines (just updated (mostly) to the 2006 version) into mysql, and wrote a little search wrapper for it:
http://macmullan.org/brewing/styles
My goal was this: I brew a lot of 'random' beers, and am often not sure of...