Head - Tirion's Headwrap from questline starting with
Neck - Betrayer's Choker or Choker of the Betrayer from quest chain the starts with an item Unliving Choker which drops from Withered Troll. I prefer the hit rating on the first one.
Shoulders - Spaulders of Frozen Knives from Sons of Hodir Honored rep. The quest chain They Took Our Men!, began by Gretchen Fizzlespark in K3 within The Storm Peaks, begins the path of reputation for the Sons of Hodir. You will need this rep anyway for Wrath shoulder enchants. If I remember correctly every quest in the chain can be soloed.
Back - Cloak of Holy Extermination from Honored with Argent Crusade. Visit these locations for quests rewarding reputation.
- Dawn's Reach in the Dragonblight
- Light's Breach in Zul'Drak
- The Argent Stand in Zul'Drak
- Argent Vanguard on the edge of Icecrown
Wrist - Njorndar Furywraps from a questline starting from an item Dr. Terrible's "Building a Better Flesh Giant" dropped from killing Apprentice Osterkilgr in Icecrown.
Hands - Rough Climber's Grips from the quest The Reckoning which is in the same line you should be doing for Son's of Hodir reputation... see above for where the questline starts.
Belt - Belt of Njorndar from quest The Sum is Greater than the Parts which you are already doing for your wrists above and is part of the same questline.
Legs - Cured Proto-Drake Leggings from quest Discipline yet another quest in the same line of quests for Son's of Hodir rep... see above.
Feet - The Darkspeaker's Treads from quest Mind Tricks which technically is a 3 man quest however since I was able to solo him. You are going to have to use all your cooldowns, potions, trick, stuns and heals to get it done but it is doable.
Ring - Signet of Bridenbrad from Light Within the Darkness which supposedly starts from the same chain for the helm Into The Frozen Heart Of Northrend. A tale of valor is the next quest after you get the helm and the chain just keeps going until you get this ring.
Signet of Baron Sliver from quest Free Your Mind which is a chain starting with .
Trinket - Fezzik's Pocketwatch from questlines starting with Defending The Vanguard and other questgivers with Argent Vanguard on the edge of Icecrown. Just keep doing quests until you get it, there are like 2-3 quest chains you have to do to open up the final quest The Last Line Of Defense.
First Mate's Pocketwatch from long quest chain starting with Orfus of Kamagua. Just keep following the quests til you get the trinket.
Idol - To my knowledge their is most likely no upgrade you can solo to get over whatever you have now.
Weapon - Staff of the Sorrowful Chieftain from quest Wanted: Ragemane's Flipper. You need to be level 74 to get the quest but I think I soloed it at level 78 or 79. Another option is Hardened Vine of the Mauler which is from a questline starting with On Brann's Trail.