CPC_Andrew - 5:28 pm on Mar 7, 2011 (gmt 0)
Brands will be sorted by brands. I'm not seeing any in the link you posted, but if you're inputting your company name where the actual brand should be, that could be your problem.
Input the actual brand that Google Product Search is listing for the products that are that brand.
One thing to note is that because Google Product Search is a free program, there's only so much you can do to optimize your data quality.
At the end of the day, Google will favor big brands that consumers have trusted for years and push smaller companies to the bottom.
Check out the tip on optimizing your product_type attribute here:
This can really help boost traffic.