Tengu Joker-
I believe it's on the south side of Bell Street, west of I-65. If you're going west on Bell from the interstate I don't think it's more than a few blocks down, but it's been several months since I was there. They had a sign up in front, but I can't remember what the name was. It had some Kali sticks on it so it should be hard to miss.
I have a somewhat flexible schedule since I don't have a "class". I work the usual 8-5 so late afternoons/evenings are best. Feel free to email me.
A previous poster recommended Chris at Combatives Unlimited in Birmingham. I've trained with him and some of his students and recommend him. Chris certainly has more knife-oriented training than I do, if that is what you are looking for. Check out his website (posted earlier) for more info.
I have also trained quite a bit with the group in Auburn. They are a JKD school; not strictly FMA. They do spend a good percentage of time on FMA though. Usually they meet Tuesday and Thursday evenings. I believe their website (also posted earlier) has their current schedule.
It might be worth your time to contact the various instructors and explain what you are looking for. I'm sure they could tell you about themselves better than I can.
Good luck!