First of all, I would like to thank Sera and Senkate Bishop for helping me with this.
I was planning to work on this guide for so long, finally had the opportunity and time to do it. Hope it helps 
***Update*** Domino has made an amazing display house for all these storage keys (Public Gate>>Displays>>Evolution Storage Key Display) and it is even possible to use/check all of them there! Thank you Domino!
***Update*** March 2018 *** New storage keys (Plant Codex, Druid Codex, Peerless Storage) added, updated the new storage key quest info.
Info about the usage of "[keyguard" command: Using this command ingame on an item will protect it from being sucked when you trigger your keys. You have to re-keyguard all your items after every server restart. Be careful though, using that command, then using it again to remove keyguard, might cause the item to change it's name.
-----Row #7----- (New Storage Keys Will Be Added Here As We Have Them)
∞Druid Codex∞ Holds seeds, plants and everything you need for planting.
⌘How can we get one⌘
No known current location.
∞Plant Codex∞ Holds plants.
⌘How can we get one⌘
No known current location.
∞Peerless Storage∞ Holds the shown loot on the image by the peerless dungeon mobs.
⌘How can we get one⌘
No known current location.
We are going to talk about 38 different storage keys today, I wanted to categorize them by dividing into 6 rows, as you can see in the image too.
-----Row #1-----
∞Master Keys∞ Described as: "One key to rule all" by Sera. It basically can hold up to 25 keys (can not hold the ones needed to be locked down, check row #6). Everytime you use the command [ffp when you have master keys in your backpack (means fillfrompack), you trigger every single key's fill from backpack at once. If you have multiple keys which can hold the same item, it will go into the top one in your master key list. (For example, if you have a master keys like in the image, small jewels [ruby, diamond, sapphire etc] will go into Gem Storage instead of Jeweler's Keys)
⌘How can we get one⌘
Grand auctions hosted by staff.
∞Evo Key∞ Is a must for new players, since it can hold magery reagants, plain wood, iron ingots, plain leather, cloth and cotton.
⌘How can we get one⌘
Bookworm Quest, you can find more info in the book at Domino's Rune Library.
Quest giver (Eliam, The Librarian) located at: Public Gate>>New Player>>New Player Dungeon
∞Adventurer's Boots∞ Which is quite useful, because it can hold bandages, lockpicks and more.
⌘How can we get one⌘
Adventurer's Spirit Quest or ED stone in Britain Provisioner Shop for 100ED.
Quest giver (Fredrick Shop Owner) located at: Britain Provisioner Shop.
∞Pet Restore Key∞ If you are an advanced vet kit user, this is what you should have.
⌘How can we get one⌘
Gold stone in Animal Trainer next to Britain Bank for 1 million gold.
∞Bard's Stand∞ Combining a single instrument with 50k uses (exceptional or slayer) would be cool, right?
⌘How can we get one⌘
ED stone in The King's Men Theater (next to Britain Carpentry Shop) for 100ED.
∞Gardener's Throwel∞ Holds everything you need for planting. Even lets you filter your seeds!
⌘How can we get one⌘
ED stone in Flower Shop (next to Britain Bank) for 100ED or Orange Petals stone for 15000 Orange Petals.
∞Addon Deed Storage∞ Another key saving your bank, houses from being a mess. Holds most of the addon deeds.
⌘How can we get one⌘
A Mother's Worry Quest or Game Token stone in Deco Display Mall (Public Gate>>Displays>>Deco Display Mall) for 100 Game Tokens.
Quest giver (Elo, The Innkeeper) located at: The Travellers Inn in Trinsic.
-----Row #2-----
∞Ultimate BOD Book∞ Holds all your small&large BODs for animal taming, tinkering, fletching, tailoring, carpentry and blacksmithing.
⌘How can we get one⌘
Vesel’s Grief Quest
Quest Giver: Jin Vesel the Rare Book Dealer, Vesel’s Shop of Rare Books & Special Collections, Yew
∞Pet PS Book∞ One of the rarest keys I believe, only a few people have it. It holds the pet powerscrolls you get by filling animal taming BODs.
⌘How can we get one⌘
Grand auctions hosted by staff (had it once for the auction)
∞Ultimate PS Book∞ Another lifesaver if you are chasing champs often, holds all powerscrolls, stat scrolls and even the powerscroll credits you get by trashing them to the barrel (in Trinsic)
⌘How can we get one⌘
Champion String Quest. (One of the possible rewards is an Ultimate PS Book)
Quest giver (Favnir Half Dragon) located at: Public Gate>>Ter Mur Cities>>Royal City
∞Champion Skull Holder∞ Holds skulls obtained from completing Champ Spawns (or town invasions).
⌘How can we get one⌘
Champion String Quest. (One of the possible rewards is an Ultimate PS Book)
Quest giver (Favnir Half Dragon) located at: Public Gate>>Ter Mur Cities>>Royal City
∞Treasure Hunter's Storage∞ Holds T-maps, lockpicks, SOSs, Ancient Fishing Nets and Shovels
⌘How can we get one⌘
Pirate Plunder Quest or ED stone in Britain Shipwright/Mapmaker Shop for 100ED.
Quest giver (Dave Pirate Collector) located at: Public Gate>>Trammel Cities>> Bucc's Den
∞Socket Keys∞ Holds all non-event augments
⌘How can we get one⌘
Grand auctions hosted by staff or from time to time monthly ED stone at Britain Bank.
-----Row #3-----
∞Wood Storage∞ Holds all colors of boards, arrows and bolts, automatically converts logs into boards when added.
⌘How can we get one⌘
The Tree Whisperer Quest or ED stone in Yew Woodwork Shop for 100ED.
Quest giver (Varmar Eilifursson, The Tree Whisperer) located at: Public Gate>>Ter Mur Cities>>Royal City
∞Ingot Key∞ Holds ingots of all colors and can convert to and from Commodity Deeds
⌘How can we get one⌘
Unity Quest or ED stone in Britain Blacksmithy Shop for 100ED.
Quest giver (Julia The Tinker) located at: Minoc Tinker Shop.
∞Stone Storage∞ Holds High Quality Granite of all colors from Mining
⌘How can we get one⌘
Stone Mason’s Trade Quest
Quest Giver: Shem Crow, The Stone Mason, Stonecrafting Shop, East Britain
∞Tailor Store∞ Holds cloth, leather, bones and other tailoring items.
⌘How can we get one⌘
A Stitch in Time Quest or ED stone in Britain Tailor Shop for 100ED.
Quest giver (Thorley Oldham Stitch Master) located at: Britain Tailor Shop.
∞Smith's Storage∞ Holds Smithing tools, POF, Ancient Smith Hammers, Repair Deeds, and other Smithing related items.
⌘How can we get one⌘
ED stone in Britain Blacksmithy Shop for 100ED or Iron Ingot Stone for 10000 iron ingots.
∞Fishing Bucket∞ Holds whole raw fish obtained while Fishing.
⌘How can we get one⌘
No known current location.
∞Three-Fingered Jack's Gold Pan Key∞ Holds Gold Pans, Nuggets and Large Gems.
⌘How can we get one⌘
Grand auctions hosted by staff.
∞Gold Pan Key∞ Holds Gold Pans & Nuggets.
⌘How can we get one⌘
Lucky Charms Quest.
Quest giver (Larry, The Unlucky Leprechaun) located at: Public Gate>>Quest, Events & Games>>The Lucky Tavern
-----Row #4-----
∞Runic Tool Box∞ Holds runic crafting tools obtained through BODs or from elementals.
⌘How can we get one⌘
ED stone in Britain Blacksmithy Shop for 100ED or Iron Ingot Stone for 10000 iron ingots.
∞ASH Box∞ Holds Ancient Smith Hammers (blacksmithing only) obtained from BODs.
⌘How can we get one⌘
No known current location.
∞Tool Box∞ Holds and combines crafting tools (including Gargoyle tools).
⌘How can we get one⌘
Rebuilding Magincia Quest or ED stone in Britain Tinker Shop for 100ED.
Quest giver (Eddin Saller Master Builder) located at: Public Gate>>Trammel Cities>>Magincia
∞Butcher's Hook∞ Holds raw and cooked meat items.
⌘How can we get one⌘
No known current location.
∞Chef's Storage∞ Holds Flour, Wheat, Eggs, and other non-meat items used in Cooking.
⌘How can we get one⌘
No known current location.
∞Beverage Storage∞ Holds Water, Wine, Milk, and other non-potion liquids.
⌘How can we get one⌘
Tavern Keepers Order Quest
Quest Giver: Kheal, The Tavern Keeper, Nujel’m Tavern
-----Row #5-----
∞Gem Storage∞ Holds only small gems.
⌘How can we get one⌘
Gem Collector: Jewelled Egg Quest
Quest Giver: Kelsey the Rare gem Collector in The Pearl of Jhelom (Jhelom Gem Shop)
∞Jeweler's Keys∞ Holds both small and large gems.
⌘How can we get one⌘
Gem Collector: Jewelled Egg QuestQuest Giver: Kelsey the Rare gem Collector in The Pearl of Jhelom (Jhelom Gem Shop)
∞Scribe's Tome∞ Holds Blank Runes, Blank Scrolls, Magery, Necromancy spell scrolls.
⌘How can we get one⌘Mystic Order of Sanctus Quest.
Quest giver (Brae Sanctus High Priest) located at: Public Gate>>Ilshenar Dungeons>>Spectre
∞Reagant's Key∞ Holds reagants, empty bottles, fertile dirt, bone, blank scrolls and dragon blood.
⌘How can we get one⌘
Silly Apprentice Quest or ED stone in Britain Mage Shop for 100ED.
Quest giver (Silly Apprencite Mage) located at: Britain Mage Shop.
∞Potion Storage∞ Holds Potion Kegs, Empty Bottles, and all potions.
⌘How can we get one⌘
Gold Stone at Britain Alchemist Shop (next to Britain Tailor Shop) for 1 million gold.
∞Herbalist Key∞ 
⌘How can we get one⌘
Gold Stone at Herbalist Shop (Public Gate>>Custom Craft Shops>>Herbalist Shop) for 1 million gold.
-----Row #6----- (These keys have to be locked down, can not be used while they are in your backpack)
∞Jewelry Box∞ Holds small gems and jewelries (ring&bracelet)
⌘How can we get one⌘
Gem Collector: Jewelled Egg Quest
Quest Giver: Kelsey the Rare gem Collector in The Pearl of Jhelom (Jhelom Gem Shop)
∞Armory∞ Holds armor, weapons, clothing and jewelry (a maximum of 500 for each kind)
⌘How can we get one⌘
No known current location.
∞Armor Chest∞ Holds only armor.
⌘How can we get one⌘
No known current location.
∞Weapon Rack∞ Holds only weapons.
⌘How can we get one⌘
No known current location.
∞Clothing Hamper∞ Holds only clothing.
⌘How can we get one⌘
Pawn Shop Blues Quest.
Quest giver (Rory, The Proprietor Of Saco Pawn & Loan) located at: Trinsic, a bit northeast by the public gate (or the public vendor mall).
----------------A few more additions------------------
-Emperial Dragon Champ (a.k.a. Key Champ) located in Tokuno (directly south from Isamu-Jima public gate) has a chance to drop ANY (even master keys) kind of key when you kill the boss (inside the corpse, can also drop nothing). This champ might even be challenging for mid-geared players, especially last wave and the boss.
-Sometimes Monthly ED Stone at Britain Bank has keys for sale. (Even had master keys once, can always send a PM to Dante with requests to try your chance)
-Monthly events can give you the opportunity to get keys as a reward. (Like Expo's Haunted Hallows Dungeon had a stone with Fishing Bucket, Gardener's Throwel, Bard's Stand on it)
-Puzzle Chests might let you get a rare key. (I myself got a Socket Keys once and I know a few more people got Socket Keys, Buthcer's Hook etc.)
I will try to update this guide, as we get more quests for storage keys.
