Gen V had what is possibly the best storyline of any Pokemon game ever, honestly it was amazing. I haven't finished Black 2 yet but the storyline to White was superb!
Also there have been some great Pokemon invented in this generation, such as the Sandile line