I would definitely add some variation. In terms of pushups, like theangryelephant said, add in some pushup variations, or try some pyramids. One I also liked was start at 1 and go to 10 and back down alternating between 1 pushup, 1 military press (just go to your knees and push your arms straight up), 2 pushups, 2 military presses....
Find something else that you can do at home too that gets even more variation of muscle groups. There are plenty of apps and web based programs that can help, Sworkit, Nike Training Club, and anything Army PT related too since we never have equipment around.
It's possible the cheat day is slowing or halting your progress. It's entirely possible to drink 2,000 calories (or more) if you're having soda, mixed drinks, lattes, and energy drinks, not to mention the calorie dense foods. I find that if I incorporate my favorite foods (that would otherwise be considered a cheat food) like jelly bellys and cheez-its throughout the week, I have no need of a cheat day. I'm getting what I want within my calorie allotment every day. Maybe I have to put off the ice cream sandwich to the next day if I've already had doritos, cheez-its, and a microwave lunch (plus breakfast and dinner), but I know I'll have it. The mentality of having "bad" foods and "good" foods make the bad ones so much more attractive and tempting (there was study done on this but too lazy to hunt it down).
The bloating and stomach pains, combined with infrequent or watery poops could mean a blockage. That would definitely require a visit to the doctor.
Also, are you drinking enough water? Salty foods can make you retain water like crazy. Starting a work out program will also do this (don't expect to lose much the week you start running, zumba, strength training, etc.). The solution to water weight is to drink more water.
I recommend the SworkIt app for at home work outs (it has yoga, strength, cardio, and something else I can't remember) and just increasing your walking if you're that sedentary at the moment. Take a ten minute walk break at work. If you have a smartphone, they have some decent pedometer apps -- iphone comes with the Health app which will track that. Getting to 10,000 steps/day will be a good stretch goal for you.
Anyway, I didn't intend to write a book. Good luck!!
This is a good hip flexor stretch that doesn't strain the knees. For the lower back stretch, try keeping your leg somewhat straight (whatever's comfortable) instead of bent.
Great job starting out and continued success - you'll be amazed at how much you progress over the length of the program.
And don't skip rest days - they're there for a reason. Maybe some bodyweight exercises or light yoga (I like the sworkit app) on rest days?
I like the free SworkIt app. Lots of great strength routines and it lets you set your work out time 5-60 minutes and anytime in between, I believe.
And go you!! Reading the FAQ so we don't have to bring it up! :)
Try the free Sworkit App, they have great body weight exercises, including strength, stretching, and yoga. You can customize the length of the work out (I think the shortest is 5 minutes and longest is 60 minutes), and it will take you through a work out routine where you do each move for 10-60 seconds.
Can you walk in place? Leslie Sansone has 1 and 3 mile walking videos (with a few dynamic moves mixed in) on YouTube. Depends on how high your heart rate can go, but you can modify the routine as needed.
Free SworkIt app (on apple and android) has good body weight, stretching, strength, yoga routines where you can pick how long you want to work out. It takes you through a full work out, each move done for approx. 15-60 seconds, of your choosing.
EDIT: links
Sworkit just got featured on Lifehacker yesterday Sworkit generates random workouts for any timeframe whether you've got five minutes or an hour It's app for iPad or iPhone (or Android) and you don't need any equipment - it generates randomized circuit training exercises and you can go for as long as you want. Check it out, I think you'd like it!