I have been eating a cup of mixed berries and a small apple, banana or cup of cut up melon nearly every day and I'm pretty satisfied with my rate of weight loss. However, I count calories religiously, so theoretically, I could be substituting Twinkies for the fruit, even though that would probably make me feel like crap.
One thing I have noticed is that calorie for calorie, fruit doesn't keep me satisfied as long as most vegetables and I think it has more to do with the blood sugar spike and drop with fruit rather than the additional fiber in the veggies.
CW-125, part calorie counting, part transition to primal
GW- Goals are no longer weight-related