I'm on a cycle right now. I'm on day 14 and so far I've lost about 8lbs (although I haven't weighed myself in 4 days, perhaps it's more now), plus I haven't seen any real decline in my weight training.
You can't really tell though exactly how much or little muscle you could lose, as even when you try to gain there are days when you can get an extra few reps in at the same weight in all of your sets, depending on when you last meal was, what your meal was, how many hours you slept the previous night etc.
I think a slight decrease in strength should be expected. As far as side-effects are concerned, for the first week to 10 days, I was having pretty intense nightmares, but that's pretty much it, I haven't noticed anything else, although when I finish my cycle in 2 more weeks, I want to get some standard blood-work and tests done, just to be on the safe side.
Your appetite will depend heavily on your diet. Right now I'm going for low-carb, high-protein, medium fat diet.
On my weight days I will have around 100grams of carbs (all of which are from brown bread/rice/pasta) and on my cardio days I try to have less than 50grams. But that's been progressive. To start with for the first week I would recommend for you have 200grams of carbs on your weight days and 150grams on your cardio days (depending on how you are planning your program) and slowly decrease it as you go along.
Good luck, hope I've been of some help.