i run between 25 and 45km per week right now on a calorie deficit of about 350 - 500 cals/day (1,500/1,600). I also do Bikram(hot) yoga 3x/week, lift have 2x week and cycle 2 or 3x/week.
...I have reduced my carbs to less than 200g per day and seem to be doing quite well actually. no crazy appetite rearing its head...(knock on wood!!). I've been at it now since the beginning of April or so. What seems to work great, is to eat my carb heavy meals or snack pre run (usually fruit if running in the morning or something that is quick and easy to digest (pancakes, toast) or pasta/startch at night) and follow my runs with a fulll protein heavy/carb light meal like a shake with 40g plain whey protein + 1/2 a banana + spinach and berries or an english muffin with a couple eggs and avocado.
a couple things I've noticed this season is that I run better on a empty stomach. I run my fast runs (10k or less) first thing in the morning on an empty stomach or on a piece of fruit (1/2 an apple or pear) and find my performance kick*ss. for my long weekend runs i'll have a piece of toast with some banana and less than 2 hours later I'll go bang out 12 to 17km.
...I try to follow all my runs by a full meal (less than 500 cals, mostly protein) and seem good to go.
last summer, i ended up eating too many carbs and couldn't seem to get my appetite in check and ended up binging a few times. I guess its a matter of keeping things in balance. For me too many carbs (sugar) and I get a rabid appetite. 200g or less coupled with at least 100g of protein/day and I feel like I could conquer the world.