1) Mondain's Legacy gave 20% house storage increase (only) - Aug 30, 2005
2) 7th Character Slot and Storage gave 20% house storage increase AND 20% to bank - Sept 8, 2009 - all three forms
3) High Sea's gave 20% house storage increase AND 20% to bank - Oct 12, 2010
so that's max 60% house storage increase and 40% bank increase.
keep in mind that the 7th character slot and storage was available in 3 different tokens
1) 7th character slot only (19.99)
2) 20% house and bank storage increase only (19.99)
3) 7th character slot AND 20% house and bank storage increase (29.99)