I got a Tamron 28-80 with my AE-1P when I bought it...never shot with it, but seemed like a nice, solid lens...

I ended up trading it for a Canon 35-70 f4 (I don't use zooms for film, so I figured if I don't use it anyways, I might as well have something that matches the rest of my kit haha...it's very compact and lightweight, much smaller/lighter than the Tamron and no Adaptall to mess with)...

Both lenses are pretty cheap and from what I've heard decent enough performers for what they are (non-primes). They also made a 35-105 or something that would be an awesome all-arounder, but they're a bit more money.