Natural fire starters for your fireplace are plentiful, pretty and free - if you know where to look.  Dried out pine cones make a great natural fire starter for your fireplace or wood stove.  If you're feeling really creative - you can also dip them in wax before use.  This helps keep the fire going and fills you home with a pleasant scent.