I'm a big fan of alternative flours... my faves are chickpea and (fucking DUH) hempseed.

Personally I'd never do the usual style of Atkins just for the cholesterol, but my normal diet is pretty low carb and the carbs I get are all whole grain, and the protein sources I usually eat are mostly beans and as much fish as I can sink my teeth into, yum, sashimi....

When I quit drinking I lost over 10 pounds right away and I'm still losing weight (about a pound a week, pretty reasonable) even though I don't consider myself to be on a diet, but I was drinking SO much for so long that with those extra ~500-1000 calories a day gone from my diet, I might as well be on one.