After much research, a phone call, and multiple emails, my restaurant of choice is going to be Outback Steakhouse.
They have been the most helpful to me in letting me know the ingredients in their foods and how to go about ordering. Also, I have found in asking around on various boards that other people with allergies have had a good experience there.
Especially since it looks like I can have the Classic Cheesecake--I might get dessert! Yeah!