Mix graham cracker crumbs, butter, and nuts. Press into a 13"x9"x2" pan to make a firm bottom layer. Bake crust at 350 for 20 minutes. Set aside and let cool.
Add sugar to cream cheese and mix well. Add this mixture to the gelatin mixture. Beat 2 minutes together. Whip evaporated milk, which has been throughly chilled. Fold gelatin/cheese mixture, plus pineapple and vanilla, into whipped milk. Pour into graham cracker crust. Chill overnight.