The food transition wasn't that tough. It helps that my wife is a REALLY good cook and has been completely supportive. So we've found ways to eat low carb and occasionally (and increasingly) ovo-lacto vegetarian while still incorporating food that I like. Plus, I've been slowly trying vegetables that I never had much of a taste for, and I'm enjoying enjoying.
The brick wall was a certain weight that I couldn't get past. Now I'm a few pounds below it, and can hopefully can further beyond that.