The Sandisk microSD card SDSQXCZ-1T00 rated at 1TB for MSRP of $400 is listed at sdcard.org as physical dimensions of 11 x 15 x 1.0 mm, Approx 0.5g. That is 165 mm^2. If a medium ice cube is 25 x 25 x 32 mm for a volume of 20,000 mm^2 - then today an 'ice cube' could hold 20,000 / 165 = 121 TB with normal off the shelf accessible technology for $48K USD.
Given that ~1 hour of video is uploaded to youtube per second and assuming 5mbit/s for the video data, then you can store under a days worth of youtube videos on that current-day ice cube (it will be full in about ~15 hours worth of uploads (if I didn't miscalculate)).
