Well for labeling my plants, I intend to set all my plants in position, then make up a map of the garden with detailed labeling. That is the only labeling I do. I grew about 25 tomatoes last year and knew each of them by name from the get go. I'm not much a labeler.
As far as staking goes, I use florida weave for my tomatoes. My peppers just get a big stick shoved in the ground near them and then the upper part of the stalk loosely tied with twine to the stick. Cucumbers are grown on a trellis (just a roll of fencing cut to length), I suppose that is pseudo-staking.