I stock chains, handlebar tape, brake pads, oil, grease, old parts (a big plastic bin), flashy lights and batteries.
A bicycle work stand and bicycle tool kit will get you started. You'll also need hex wrenches, needle nose pliers, a pipe wrench, and vise gripes.
A bucket and cleaning supplies are (IMHO) most important.