I got when it originally came out on the gamecube (yep... I owned one) and it blew me away, I liked that they changed so many things up, they finally fixed alot of problems (a terrible camera, for one) and caused some too (the claustrophobic feel was gone). But I thought they succeed more in the end.
I think you were refering to "El Gigante" who looks like he re-appears in RE5 from the looks in that trailer. and yes I remember when I first got to the part where you and the 2 others characters are trapped in the shed, HOLY CHRIST NUGGETS! I literally had no reaction, I must have died like 10 times, before I beat that.
God damnit, Preach you are making me want to play this again talking about it, lol. I actually bought it when it was re-released on the Wii a year ago, it was prety much the PS2 version, but with Wii controlls.