Is it too early to see a lot of hoodies in stores? Because I was thinking Old Navy or Target for basic knit hoodies. I bet some will appear once we're in September.
Failing that, do you have access to any of the ladies' gear stores? I had a hoodie from Lucy that I wore to death a few years ago. Comfy and really great quality. Athleta or Chico's Zenergy line, or Loft's new Lou & Grey (or if you must, Lululemon) could all be options.
ETA: here's one on sale at Nordstrom, in stripes.
ETA2: or get a head-start on the layering with this 2-in-one hoodie/jacket.