Well, I've finished up both American McGee's Alice and Alice: Madness Returns...somehow. OK, let's get the crappy one out of the way first: the original Alice is a terrible game by modern standards. The combat is poor (though the weapons are nice), the platforming is quite possibly the worst I've ever seen in any game with incredibly floaty jumping and an unfriendly camera (the closest game it reminds me of is Castlevania 64), and the level designs are drab and uninspired. There's also one completely unfair boss fight that can easily annihilate the player within a few seconds. The controls work surprisingly well in general, considering this is a PC port, with the exception of firearms control. There's one major weapon in the game that has to be charged, but the main fire button is Square (PS3)/X (360). Trying to use it while moving your character on the left stick and aiming with the right stick requires hand contortions so uncomfortable that I just rarely used the weapon. Along with numerous technical hitches (and several crashes), this port also has quite possibly the worst save system I've ever seen, something I blame on being a quick and dirty port of a Quick Save/Instant Kill-happy PC game. Where the game (and its sequel) really shines is in the dark and twisted atmosphere, story, and characters. But more on that with its sequel...
Alice: Madness Returns is a game I never thought I'd see made, considering the license has been dormant for so long and the story appeared wrapped-up in the original game. But I am delighted that we got a sequel, and it's just as dark and twisted as its predecessor, just in glorious HD. Unlike its "Proof of Concept" predecessor, Madness Returns is actually a good game and a much more polished one at that. The overall flow of the game is more or less the same as the original game, playing very similarly to an N64-era Rare platformer: do a sequence of complicated platform-hopping, flip some switches, grab some collectables, fight some enemies, wash, rinse, repeat. The combat is very satisfying now (and rather hard at times) with a lock-on mechanic and 4 weapons with a focus on melee combat and split-second dodging; the platforming is substantially improved with the ability to glide through the air and performing 3 jumps in the air. I never saw a framerate dip, and the game looks gorgeous most of the time.
As for the story, this game seems strongly influenced by Silent Hill, with the game flitting between Real World London and an increasingly distorted Wonderland as Alice struggles to regain her sanity. The brief sections in the "real world" don't work as well as the designers probably hoped since you can't really do anything in them except run through corridors, but it was a nice attempt and occasionally works well. The story has a few nice twists to it, and I'm satisfied with how it resolved despite some issues with how the final villain is brought into the story. There is a definite emphasis on psychology and how Alice uses her Wonderland to work through mental problems in her real life, and it's much appreciated.
Where Madness Returns falters is in its pacing and some technical issues. This game has 5 real levels (the 6th is the final boss), and the game is roughly 15 or so hours long if you're exploring and looking for collectibles. Do the math, and you can see that these stages are ridiculously long, and despite some genuinely inspired environmental concepts several wear out their welcome long before you reach the end of the stage. Getting through one of these chapters is very draining, and while there are some diversions along the way (my favorite being some 2D platforming sections based on Japanese scroll art), repetition is easily the game's worst enemy. The game also tries to supplement the story a bit with "memory" collectables that serve as one or two sentence audio logs from members of the supporting cast, but these tend to be very random and come off as fairly pointless. I'm also not altogether sure what actually happens in the "real world" in this game, as the game seems to be deliberately vague about it. I also ran into several major and minor bugs, the most common of which is textures failing to load quickly enough towards the end of the game (apparently, this is a much more major issue on 360).
Overall, Madness Returns is a very flawed game that's only going to appeal to very accepting players. I love what it does because we haven't really gotten an exploration-heavy action platformer since the Rare games on the N64, but there is no denying that this game has a definite formula and it unwaveringly sticks to it for roughly 15 hours. If you can get past that, though, this is a cool game.