The Annistonian was good at one time. It's been a bunch of years though so I'm not even sure it still exists.

I'm not up on current steak cuisine in the greater Anniston area but I can tell you that:

Calhoun's in Jacksonville should be on your list

Dad's BBQ brisket is some count. (North Anniston)

Mata's Greek Pizza and Grinders should still be good iffen it's still around. (mid-town on Quintard Ave.)