I pretty new too, and I haven't used Beersmith, but I thought I'd at least mention hopville.com.
I don't know how it compares to beersmith, but it seems to be a nice, introductory, free resource to formulating recipes. It'll give you an estimate of IBU's, target gravities, SRM, ABV, etc.