store it up, you'll need LOTS if you want to build minecart stations and/or grinders/traps of any kind.
Really, though, if you dig around at diamond level (7-14 blocks on the Y coordinate, that is, 7-14 blocks from the bottom of the bedrock), you'll find tons of the stuff. Still, if you can get an enchantment table, stop collecting Redstone for a bit until you get a Fortune pick, so it'll double your drops from Redstone blocks. (And glowstone, and lapis lazuli, and coal as well, but the effect is most apparent on redstone.

I FINALLY managed to get a Blaze Rod in the Nether (I'll have to come back with about a COMPLETELY full inventory of Cobblestone if I want to seal up that Blaze spawner so I can safely explore the netherhold for Nether Wart), and made my first brewing stand! Splash weakness potions are AWESOME! (I have a semi-functional spider grinder set up, so I have tons of spider eyes for weakness potions.)
And hey, I have a working EXP grinder! There's like five different dungeons near my spawn base, so I chose the nearest zombie spawner and set up a mob elevator like on Coe's Quest. I even added an extra feature: a ground-level "stop" for the zombies in case I want to grind topside (for whatever reason). Now I'll move my enchantment table over to the grinder and REALLY start enchanting stuff!
Actually, I'll get hungry a lot while doing this...perhaps it's time for me to start an automated wheat farm?