Yes, 25 out of Leeds is an awesome road. I grew up there, but I could put you in contact with my dad. He lives in Birmingham, but he's a Bimmer rider ;). Check out Slice in Lakeview. They make their own pizza and have a pretty long beer menu too, including local brews. There are several good BBQ joints around too. The best one in on 79 on the back side of Jefferson State College, but you would probably need help to find it.
By the way the ride down 65 from Birmingham to Montgomery is boring as hell.