1. A-Z Brand List
a. Make these look like buttons that make the selection impossible if the letter does not contain a brand. Place them under the main nav and make them light up as you scroll over.
Also add a # sign for brands that start with a number or other character.
2. All Brand Landing Page
a. all these same features.
3. Individual Brand landing page
a. A combination of these 2 pages
http://www.zappos.com/nautica - Budget landing page
http://www.zappos.com/vans - Full featured landing page