I think the key for everyone is not to "diet" but to eat clean. Counting calories just brings insanity (at least for me it does, even using myfitnesspal)! And as some other people mentioned, LOTS of water is great. You may need to go to the bathroom every 5 seconds, lol, but you'll get rid of that water weight quickly. I pretty much exclusively drink only water now (save for a glass of wine on some stressful days).
I just joined a gym a couple weeks ago. After eating better (not completely clean because I am SO damn picky) and doing the elliptical for 30-45 minutes almost everyday and Ballet Beautiful a few times a week, I've lost about 2 pounds. Not SUPER fast progress, but it's progress.
The other thing to remember is that the scale isn't everything. I took some "before" shots of myself last week and measured myself to see if I'm noticing an actual change by the end of the month. Because especially once you start working out more, you'll end up gaining muscle weight, which may tip the scale in a way that might freak you out, when it's actually great!
Also, I highly recommend the 30 Day Shred, as long as you keep it up and do it for 30 days! Also, make a Fitblr...which is a fitness tumblr. The community there is awesome and supportive.
Anyway, you all can do it! You just need to take the right steps for your body. (I hope this was motivating enough, lol.) My goal is to look great for C2E2 in April.