I do not know what it costs in these days of Turbine Points, but I received shared storage in LotRO as a part of the Siege of Mirkwood/Adventurer’s Pack deal of 2009. I may or may not have thrown some Turbine Points at expanding it, but I may if I notice a sale (otherwise: save for buying this fall’s expansion).
I had originally bought in-game housing for the shared chest, so this replaced my need for a house, and it was conveniently accessible from any vault. Upgrade! I only re-acquired housing this weekend, because I am willing to spend 1 gold plus 50 silver per week to give all my characters a convenient recall to Thorin’s Gate. The atmosphere in dwarf housing may not be the best, but it is the closest to town and a stable, and my new house is conveniently right next to the door. Upgrade!
After the 238th time of forgetting that I wanted to pass that [Drop of Amber Resin] to my Loremaster while muling, I used the new tabbed vault interface to set up what you see in the picture. Each character gets a tab (level/class indicated), and when I empty out a character’s pack of goods for alts, I just drop items on the appropriate tab. (You do not need to open each pack, just drag the item to the tab name.) 9 characters, 10 tabs, plus a main pack for unsorted items: no more forgetting items when switching characters.
This has been especially handy as I take advantage of tasks. My Warden has been gaining a level a day, so when I finish a quest hub, I dump the out-leveled vendor trash on a character who can redeem it for xp. (The same applies if I farm deeds or visit old dungeons.) I usually pass 5 to 10 tasks worth of excess vendor trash, plus change for when I play those alts again. It is not a lot of xp, but it works around the 5/day/character task limit, and the loss of silver means nothing when my level-capped character is sitting on enough gold to buy an entire neighborhood of housing.