I always recommend to clients that unless they're a world renowned brand, it's important to include the brand name on core information type pages (about, contact, jobs, etc.) as the first part of the page Title, but that it's optional to include on the rest of the site - and if it is included on other pages, it should definitely be at the end of the Title string, after each page's primary topical focus.
As for products and categories, unless you've got a site that's dominating the search results, I always recommend Product Name | Product Category | Optional BrandName
This is vital because you need to build topical relevance for every product - both specific to that product and how that page relates to it's larger category. Imagine having 30 product pages in one category - that's 31 pages that would have the Category emphasized, yet in proper syntactical order for individual page relevance.
Then, as your site becomes truly strong in search results, you can go with EGOL's method.
Always remember that Google only displays the first 70 characters at most from each Title - so look at how Titles would in Google. If you do include the brand at the tail, it's okay if it gets cut off in the Google display - they'll still see it, and users will see it in their browser when on your site - as an additional brand-strengthening aspect of your site's design.