I am on an 800 cal/day diet right now. That initial period where you feel like crap goes away. I am fine and losing rapidly about 10# per month. Sometimes more.
Exercise, especially jumping on a trampoline, does a lot to kick it all into gear. Something about the thymus system.