Mirror's Edge is fantastic!
The story is pretty weak, especially as it gets on. This is probably down to the so-so voice acting and the animated cut scenes which break the immersion and make it difficult to portray emotion.
The gameplay though is amazing! Especially on a second playthrough once you know where you're going! Then you can string things together because you're much better and you can see where you're headed so you can just do what you need to get there and the rush you get is just amazing!

Well when I play Uncharted 2, you'll be the first person I think about :)