When Postfix was suggested to me, I started reading the docs on their Web site, and discovered that the learning curve is nowhere near as steep as it is with Sendmail. So far, Postfix has done everything I have needed, and with a LOT less pain.
Yup, very similar experience over here. Definitely a good choice IMO.
And meanwhile a very powerful one too. It has tonnes of stuff you can do with it if you want to eventually go there. BUt for now it is just easy to get working ...