I found one truly amazing fanfic. Only thing is, and this is `really` sad. The author just up and dissappeared. But even without the completion, this is a story "worth" reading.

Foxhound
After his training with Jiraiya is interrupted by an Akatsuki attack, Naruto makes a dangerous gamble with the Kyuubi in order to survive. [AU after manga 238] [Epic Length] [NaruIno]
Naruto - Fiction Rated: M - English - Action/Adventure/Drama - Chapters: 9 - Words: 230,450 - Reviews: 1503 - Updated: 6-15-05 - Published: 3-4-05

Also, just found another today that seems pretty good.
Last Rebel
Naruto's spirit is broken at a young age. Now he must rebuild himself, and with the help of Kyuubi and some others, he will do that. His goal? To become the greatest ninja in the world. All reviews welcome.
Fiction Rated: T - English - Action/Adventure/General - Chapters: 13 - Words: 68,033 - Reviews: 1105 - Updated: 3-19-07 - Published: 6-12-05

So waiting for the update of "For the love of my friends"

Training for the Job was awesome. And From Ramen with Love. Don't even start. Hit my number 2 instantly, followed closely by "Foxhound" Oh man, if only it had the author would continue.... xD Probably because I like the Kyuubi way too damn much. So I like fics with a bit more action.