Heat oven to 350°F. In small bowl, combine crust ingredients; mix well. Press in bottom of ungreased 13x9-inch pan. Bake at 350°F. for 10 minutes or until light golden brown.
Meanwhile, beat cream cheese in small bowl. Add 2 cups powdered sugar; beat until smooth. Add melted chocolate; beat well. Add eggs 1 at a time, beating well after each addition. Pour over partially baked crust. Bake at 350°F. for 12 to 15 minutes or until filling is set. Cool completely.
Spread ice cream over chocolate layer filling. Cover with foil; freeze 4 hours or until firm. Just before serving, in a heavy saucepan, combine all sauce ingredients except vanilla; mix well. Bring to a boil over medium heat, stirring constantly. Reduce heat to low; cook 5 minutes, stirring constantly. Remove from heat; stir in vanilla. Let stand at room temperature 10 minutes before serving. Cut dessert into squares; drizzle warm fudge sauce over each square.