Case in point: I started a diet like that about 3.5 weeks ago. No bread/cheese/beer/soda/candy/potatoes. I eat a good deal of meat and tons of broccoli, bean sprouts, and mushrooms each day. I also started a simple weight lifting regime (3 times a week), and hit the bike a few times.

I'm down 15 lbs so far and feeling really good. The biggest problem with sustaining this I think is going to be boredom with my food options. I'm not a fan of how most vegetables taste.