At the beginning it can be a little awkward and troublesome to learn the controls and get used to the play style. As you start getting more upgrades it improves the game greatly.
Red Faction looked decent. I haven't played it yet, but if you don't play Halo 3/COD4/W@W or any other game online all the time, and are looking for something to jump online with and have fun apart from a single player mode... Red Faction is your choice.
I don't understand why people are so caught up with level destruction. So Prototype doesn't really have that... most games don't. Red Faction hasn't looked good in the gameplay videos I had seen before E3. It does look like they improved on that though, and the 2 RF games on PS2 were fun. Maybe I'll take my own advice and give it a rent too... I haven't played W@W in a minute, so a good multiplayer game would be nice.