By definition, you can't lose fat without going into ketosis.</blockquote>
A lot of people lose fat without going into ketosis. Ketosis means high levels of ketone bodies in the blood. Even if your adipocytes are releasing fat more than they are storing fat, it doesn't mean that the levels of ketone bodies will become high enough to become ketosis. Besides fat can be burned without having to be converted into ketone bodies.
I have lost 40 lb, never had bad breath and it's a very rare day when I eat less than 50g carbs, although I never count, but I eat two to three pieces of fruit every day. Bananas, apples, oranges... And a couple of times a week I eat sweet potatoes.
Height: 5'4" (1.62 m)
Starting weight (09/2009): 200 lb (90.6 kg)
No longer overweight (08/2010): 145 lb (65.6 kg)
Current weight (01/2012): 127 lb (57.5 kg)