BrewBlogger is web based (needs a lamp server), lets your create recipes and copy into brewblog, has nice calculators, is free, and being web based lets you share with others. Feel free to use the one I use (below) to try it out if you'd like
Fermenting: Cherry Stout
On Tap: Town Hall Hope & King Scotch Ale, Red Hook ESB
I'm currently evaluating BeerSmith myself and I'll most likely buy it after just an hour or so of playing with it. I can't really imagine not wanting to buy this program. If I buy this, there will be no more hunting for recipes. I can just choose a style that I want to brew and then start slapping ingredients together until I come up with something that I'm looking for. I also really like the feature where I can add/update the pricing on the ingredients I buy. The recipe will then tell me how much it will cost to make it and give me a shopping list of what I need...