I recently bought an "auto organizer" glove box organizer and am very happy with it. It takes the irregular shape of the Avalanche glove box (into which nothing seems to want to fit properly) and divides it into several compartments on two levels. No tools are needed for installation - it just slips in. Here's a link to the product description:
Glove box organizer
url made descriptive and removed from subject by brmiller
Glove box organizer
url made descriptive and removed from subject by brmiller