It's not hard to do, just a PITA to get to all the nuts. You should probably do the intake gasket too while you have it apart. I would help you do it at my house, but I have no free time for the next month.
Are you sure it's the gasket and not a cracked header?