Some innovative DIY Lego storage solutions include using clear plastic bins with dividers to keep Lego pieces organized and easily accessible, and repurposing everyday items like over-the-door shoe organizers or transparent plastic drawer units.