Yes, exercising helps with weight loss. Also consider dieting - it's actually fairly easy to cut back on food intake, and if you're like me and shifting from an fully excessive diet to a more moderate one you don't really notice a change in the quality of food, just the amount (I still eat hamburgers and have desserts, I just only have them once in a while). Avoid carbohydrates, almost everyone says they're incredibly bad, and go for protein. Don't overdo anything, though, or else you can get into health issues. My advice would be just to eat normally, cut out soda and limit portions, and maybe avoid the worst dessert options. If you're like me you won't feel hungry except for a couple days at the beginning of the new diet.
Yes, doing the elliptical 30 minutes a day will help you lose weight as long as you watch what you are eating. I have used it and I went from size 10 to size 6 in five months. You also have to be determined and always be positive.