I have used Nintex, you are correct, this product is not free. Nintex does provide many more options for complex workflows than those built into SharePoint. Knowledge of webservices and xml prior to using this product would be extremely helpful.
That being said, rules in InfoPath or if you are using SharePoint 2010, Visio, would be a better option, in my opinion.