I won't go trough the album song by song, others have already done that. Thought I must say some of my favorite are Cold Wind Blows (an excellent opener in the vein of his older albums), WTP (very catchy what can I say?), Going Trough Changes (having Ozzy sampled for the chorus was an excellent idea, it worked out great, an excellent personal song that explains it all), Not Afraid (It was a good choice for a single, it's definitely poppier than a lot of his past material but it has a very good message) and Love The Way You Lie. I don't like every single song on the album but its pretty close! Recovery is excellent.
The Eminem we find on Recovery is not the same angry young man who made The Marshal Matters LP and he is not the same man who made Relapse just last year, he's changed but in a very good way. I was particularly surprised to hear Em apologizing in his lyrics, apologizing for his last album Relapse (thought I must say that I somewhat enjoyed it), to Little Wayne for some unflattering comments about him and he even says he will never do a song with an accent (remember A** Like That from Encore?). I must say Recovery deserves every praise it gets because it's really an amazing album, if you are or have ever been a fan you should own this already! 5 stars all the way.