I like the Beersmith software as well. Easy to get started with and depth when you want to do more. The cloud feature is also great, to push your recipe up on the web for your brewing friends to look at. The recipe is stored in XML format so I can easily read in my recipes to the software I use to control my brewing equipment.
And, for software nerds, it runs on Linux!