The psychological withdrawal can last for a while and can be quite difficult. I don't think AA offers a helpful perspective, personally. In my own situation I found that I had been getting a lot of my 'nutrition' from booze so I made an effort to replace it with vegetables, seeds, and nuts. It gave me a much needed health boost in a time where struggling with falling back into old habits was as much part of the daily routine as going to work. Best of luck HockeyDude, feel free to PM me any time.
my best friend in college had a severe panic disorder - he was petrified of the prospect of puking in public, so he would never eat anything until he knew he wasn't going in public for the rest of the day.
on the more party-heavy weekends, this meant he wouldn't eat at all, and he'd often go two or three whole days without any caloric intake outside of alcohol.