An overview of all the quests needed to get to the blue rewards and all other gear you can earn on your way there:
(This is mostly Horde version of the quests, but Alliance version is pretty similar.)
0. Warchief's Command: Thousand Needles!
1. To the Summit
2. The Grimtotem are Coming
3. Two If By Boat: [item=63562] [item=63563] [item=63564] [item=63565]
4. Do Me a Favor?
5. Down in the Deeps: [item=63546] [item=63547] [item=63548] [item=63549]
... gives [spell=75627]
6. ... Bar Fight!
7. ... In the Outhouse
8. Pirate Accuracy Increasing
9. Circle the Wagons... er, Boats: [item=63554] [item=63555] [item=63556] [item=63557]
... gives [item=55121]
10. Quiet the Cannons
(side quest: A Little Payback: [item=63578] [item=63579] [item=63580] [item=63581])
11. Where's Synge? (pick it up to do together with Quiet the Cannons)
12. Sunken Treasure
13. Two-Tusk Takedown: [item=63628] [item=63629] [item=63630] [item=63631]
14. Haunted
15. With a Little Help...: [item=63617] [item=63618] [item=63619] [item=63620]
16. Carcass Collection
17. The Mad Magus: [item=63587] [item=63588] [item=63589] [item=63590] [item=63591]
18. Negotiations
19. Get Koalbeard!
20. Fool's Gold
(side quest: The Ancient Brazier: [item=63608] [item=63609] [item=63610])
21. Fake Gold for Black Gold
22. Back to Riznek: [item=63570] [item=63571] [item=63572] [item=63573]
23a. Eminent Domain
23b. Defend the Drill
24. Go Blow that Horn
25. Deliver the Goods: [item=63614] [item=63615] [item=63616]
26. Free Freewind Post
27. Grimtotem in the Post
(side quest: Horn of the Traitor: [item=63633])
28. The Brave and the Bold
29. Together Again
30. Grimtotem Chiefs: Isha Gloomaxe
31. Grimtotem Chiefs: Elder Stormhoof: [item=63604] [item=63605] [item=63606] [item=63607]
32. Grimtotem Chiefs: Grundig Darkcloud
33a. The Writ of History
33b. The Drums of War
33c. Grimtotem Chiefs: The Chief of Chiefs: [item=63637] [item=63638] [item=63639]
34. The Captive Bride
35. Invoking the Serpent: [item=63644] [item=63645] [item=63646] [item=63647]
36. Trouble at Highperch
(No Weapons For You!, What's that Rattle?, The Rattle of Bones & Darkcloud Grimtotem: [item=63596] [item=63597] [item=63598] [item=63599] are side quests during this chain)
37a. Free the Pridelings
37b. Death to all Trappers!: [item=63648] [item=63649] [item=63650] [item=63651]
38. Release Heartrazor
39. The Twilight Skymaster: [item=63652] [item=63653] [item=63654] [item=63655]
40. On to the Bulwark
41a. Something to Wear: [item=63656] [item=63657] [item=63658]
41b. Break Them Out
42a. Behind You!: [item=63659] [item=63660] [item=63661] [item=63662]
42b. Codemaster's Code
43. The Elder Crone
44. To the Withering
45a. Four Twilight Elements
45b. Unbound
46. The Doomstone: [item=63663] [item=63664] [item=63665] [item=63666]
47. Spread the Word: [item=63673] [item=63674] [item=63675] [item=63676] [item=63677] [item=63678]
(If I missed something, let me know)
(on a side note: I got Thousand Needles Quests while just going for the end quest by doing all it's pre-requisit quests and some side quests that were in the same area. (Also did a chain started with Special Delivery for Brivelthwerp but afaik this is not needed.))
Note: 07/11/2011, changed the 1st sentence, it was originally "An overview of all the quests needed to get there:" to avoid some confusion as to what this post is all about.