I do fusible web applique all the time. I trace my designs onto the fusible web and before fusing it to the fabric, I cut out the center of the web so that all i am fusing is 1/2 to 3/4 of an inch around the outer edge. The center stays soft and you don't get that 'flat ironed' look to your applique. :)
S.D.