This is a list of the new items from the recent expansion, Cataclysm. Entry quests are provided so you know where to start. If I'm missing any information regarding starting points and unlisted quests please feel free to post as it is encouraged, thanks!
Alliance Quests
Single Quest* - Battle for the Scarlet Monastery - 35 37
Grasps of the Insane
Scarlet Necklace of Paradise
Band of Grandiose Delusions
Horde Quests
Starting Quest - ??
:: The Reckoning - H 38
Pauldrons of Andorhal
Andorhal Legguards
Staff of Andorhal
Dagger of Andorhal
Single Quest* - Battle for the Scarlet Monastery - 35 37
Grasps of the Forsaken
Gift of the Banshee Queen
Band of Wrath
Neutral Quests
Single Quest* - The Treasure of the Shen'dralar - 39
Fras Siabi's Cigar Cutter
Staff of Athen'a
Shen'dralar Trident
Dire Maul
Starting Quest - Villains of Darrowshire - 39
Brightening Wand
Hidden Treasure
Militia Hatchet
Single Quest* - Alzzin the Wildshaper - 36 37 39
Warpwood Bow
Warpwood Bark Vest
Warpwood Shield
Warpwood Leaf Mantle
Single Quest* - School's Out Forever - 38
Discipline Rod
Shackles of Punishment
Lucien's Boots
Signet of the Darkmaster
Starting Quest - Agamaggan - 39
Agamaggan-Blessed Greaves
Boots of the Noble Path
Charlga's Breastplate
Agamaggan's Gift
Agamaggan's Silent Tear
Starting Quest - A The Discs of Norgannon H Sage Truthseeker
Platinum Sword
Band of Uldaman
Durdin's Hammer
Starting Quest - Victory From Within - 39
::Like Rats
Barthalomew's Belt
Cloak of the Reverend
Band of Zeal
Emissary's Watch - obtained in the same quest chain, second quest in.
Single Quest* - Barov Family Fortune - 38 39
Barov Servant Caller
Single Quest* - A Ysondre's Farewell H Ysondre's Farewell - 38
Chain of Taerar
Chain of Emeriss
Chain of Lethon
Single Quest* - A The False Champion H Shipping Their Offense - 39
Herod's Medallion
Breastplate of the Scarlet Monastery
Shrug of the Crazed
Monk's Leggings
Cloak of the Flase Champion
Starting Quest - The Baroness' Missive - 39
::Journey's End
Gidwin's Medallion
Gloves of the Journey's End
Belt of the Gentle Lady
Fiona's Armbands
Tarenar's Token
Starting Quest - ??
:: A Spread the Word H Spread the Word - 38
Robe of the Thousand Needles
Leggings of the Thousand Needles
Vest of the Thousand Needles
Chestguard of the Thousand Needles
Pauldrons of the Thousand Needles
Starting Quest - ??
::Gathering Some Grub(s) - 39
Grubby Gun
Rimblat's Cloak
Devourer's Stomach
Starting Quest - ??
::Buried Blades - 39
Omarion's Gift
Starting Quest - ??
::Ix'lar the Underlord - 39
Underlord's Mandible
Starting Quest - ??
:: A Horn of the Traitor H Horn of the Traitor 38 39
Horn of the Traitor
Reputation Items
Reputation Cloaks
Requires - Exalted with either of the reputations below. (When you've reached the Exalted limit with either of the reputations below you can visit the quartermaster vendor near the flightmaster in that city to purchase these cloaks).
A: Exodar, Darnassus, Stormwind, Ironforge, Gilneas, Gnomeregan
H: Gilgewater, Thunder Bluff, Undercity, Silvermoon, Orgrimmar
Cape = 9 Strength, 6 Stamina, 6 Critical Strike Rating
Mantle = 6 Stamina, 9 Intellect, 6 Critical Strike Rating
Shroud = 9 Agility, 6 Stamina, 6 Haste Rating
Example: http://www.wowhead.com/npc=50323
Grandfathered items(No Longer Exist)
Mallet of Zul'Farrak
Rainstrider Leggings
Helm of Exile
Blood-Tinged Armor
Nail Spitter
Lady Falther'ess' Finger
Mantle of Lady Falther'ess
Tidal Charm
Mark of the Chosen
Pulsating Crystalline Shard
Robe of Crystal Waters
Encarmine Boots
Dragon's Blood Necklace
Alliance Quests
Single Quest* - Battle for the Scarlet Monastery - 35 37
Grasps of the Insane
Scarlet Necklace of Paradise
Band of Grandiose Delusions
Horde Quests
Starting Quest - ??
:: The Reckoning - H 38
Pauldrons of Andorhal
Andorhal Legguards
Staff of Andorhal
Dagger of Andorhal
Single Quest* - Battle for the Scarlet Monastery - 35 37
Grasps of the Forsaken
Gift of the Banshee Queen
Band of Wrath
Neutral Quests
Single Quest* - The Treasure of the Shen'dralar - 39
Fras Siabi's Cigar Cutter
Staff of Athen'a
Shen'dralar Trident
Dire Maul
Starting Quest - Villains of Darrowshire - 39
Brightening Wand
Hidden Treasure
Militia Hatchet
Single Quest* - Alzzin the Wildshaper - 36 37 39
Warpwood Bow
Warpwood Bark Vest
Warpwood Shield
Warpwood Leaf Mantle
Single Quest* - School's Out Forever - 38
Discipline Rod
Shackles of Punishment
Lucien's Boots
Signet of the Darkmaster
Starting Quest - Agamaggan - 39
Agamaggan-Blessed Greaves
Boots of the Noble Path
Charlga's Breastplate
Agamaggan's Gift
Agamaggan's Silent Tear
Starting Quest - A The Discs of Norgannon H Sage Truthseeker
Platinum Sword
Band of Uldaman
Durdin's Hammer
Starting Quest - Victory From Within - 39
::Like Rats
Barthalomew's Belt
Cloak of the Reverend
Band of Zeal
Emissary's Watch - obtained in the same quest chain, second quest in.
Single Quest* - Barov Family Fortune - 38 39
Barov Servant Caller
Single Quest* - A Ysondre's Farewell H Ysondre's Farewell - 38
Chain of Taerar
Chain of Emeriss
Chain of Lethon
Single Quest* - A The False Champion H Shipping Their Offense - 39
Herod's Medallion
Breastplate of the Scarlet Monastery
Shrug of the Crazed
Monk's Leggings
Cloak of the Flase Champion
Starting Quest - The Baroness' Missive - 39
::Journey's End
Gidwin's Medallion
Gloves of the Journey's End
Belt of the Gentle Lady
Fiona's Armbands
Tarenar's Token
Starting Quest - ??
:: A Spread the Word H Spread the Word - 38
Robe of the Thousand Needles
Leggings of the Thousand Needles
Vest of the Thousand Needles
Chestguard of the Thousand Needles
Pauldrons of the Thousand Needles
Starting Quest - ??
::Gathering Some Grub(s) - 39
Grubby Gun
Rimblat's Cloak
Devourer's Stomach
Starting Quest - ??
::Buried Blades - 39
Omarion's Gift
Starting Quest - ??
::Ix'lar the Underlord - 39
Underlord's Mandible
Starting Quest - ??
:: A Horn of the Traitor H Horn of the Traitor 38 39
Horn of the Traitor
Reputation Items
Reputation Cloaks
Requires - Exalted with either of the reputations below. (When you've reached the Exalted limit with either of the reputations below you can visit the quartermaster vendor near the flightmaster in that city to purchase these cloaks).
A: Exodar, Darnassus, Stormwind, Ironforge, Gilneas, Gnomeregan
H: Gilgewater, Thunder Bluff, Undercity, Silvermoon, Orgrimmar
Cape = 9 Strength, 6 Stamina, 6 Critical Strike Rating
Mantle = 6 Stamina, 9 Intellect, 6 Critical Strike Rating
Shroud = 9 Agility, 6 Stamina, 6 Haste Rating
Example: http://www.wowhead.com/npc=50323
Grandfathered items(No Longer Exist)
Mallet of Zul'Farrak
Rainstrider Leggings
Helm of Exile
Blood-Tinged Armor
Nail Spitter
Lady Falther'ess' Finger
Mantle of Lady Falther'ess
Tidal Charm
Mark of the Chosen
Pulsating Crystalline Shard
Robe of Crystal Waters
Encarmine Boots
Dragon's Blood Necklace