I HATED Prototype, but gave Prototype 2 the benefit of the doubt, and I am glad I did. Really enjoyed playing through it. Even got the Platinum. MOH was nothing special, but I'd say it was worth the $12 or so for a playthrough, never played online.
What didn't you like about the first Prototype? I've been playing through Prototype 2 and it is pretty similar to the first one. Love both of the games.