No question, insulating will help.  It's relatively cheap to insulate the walls, so do it right.  I don't know much about these door kits, but I'd say if you can feel noticeable amounts of cold coming through it, it should help. 
Make sure the rubber/vinyl seals around the door are sealing properly.