PREHEAT oven to 350° F. Grease 13 x 9-inch baking pan.
MICROWAVE sugar, butter, water and coffee granules in large, microwave-safe bowl on HIGH (100%) power for 3 to 4 minutes or until mixture bubbles. Add broken baking bar; stir until melted. Add eggs one at a time, stirring after each addition until well blended. Stir in vanilla extract. Add flour, baking soda and salt; stir well. Pour into prepared baking pan.
BAKE for 15 to 20 minutes or until wooden pick inserted in center comes out slightly sticky. Cool in pan on wire rack for 1 to 2 hours. Cut into pieces.
TOP brownies with ice cream and Coffee Fudge Sauce. Garnish with whipped cream and chopped nuts, if desired.
FOR COFFEE FUDGE SAUCE:
HEAT Coffee-Mate and coffee granules in medium saucepan over low heat until coffee is dissolved. Stir in marshmallow creme and broken baking bar. Continue heating over lowest possible heat until mixture is smooth and chocolate is melted. Spoon over brownies and ice cream to serve.