I can only imagine you'll get a million different answers. Here's my take on it, and I apologize in advance for being long-winded.
You lose weight when you put out more calories than you take in. And yes, you need protein AND carbs - there are good carbs - AND even a little fat. (The operative word there is "little" and I don't like it.) If you want to lose weight fast, there are ways to lose it fast; if you want to lose it and keep it gone, you'll have to take it slower because that's what your body and mind will NEED you to do.
The first thing to do is to make a commitment to change your life, not just your weight. I find that very difficult because I'm a food addict, but I keep getting back on the wagon after I fall off and I'm determined to make it.
Then you need to get a checkup to make sure there's no physical problem you don't know about.
Then decide what you can do to expend more calories. You need to make your body work more, have your heart beat faster. Can you join a gym? Find a class? Start power walking around your neighborhood? Get some exercise DVDs? Make some small changes, such as parking at the far end of the lot, or using stairs instead of elevators? Start doing those things and keep doing them even when it gets old or when life seems to get in the way. Be deliberate!
Then you get a notebook and write down the amounts of every single thing that goes into your mouth every day. This includes all the stuff that "doesn't count." It also includes the stuff you don't notice. This is another thing you don't quit (it won't take long to do when you're in the habit), and you want to journal fearlessly even on the bad days.
Once you're doing this, find a good sourcebook (at a bookstore or online) to learn how to get a calorie measurement of what goes into you. I have a Bodybugg which comes with a program that enters both calories and carb/protein/fat counts when I do my online journal, but you can learn this from a book as well. You might check what's at your library before you buy, so you'll know what works best.
Oh, and drink water! It's a practical way to help your body achieve the goals you're setting. You'll be so surprised at what it does for you!
The idea is to become *aware* - both of what you're putting into you and of what you're putting out of you (to use up calories). You're switching your eating and movement activities from brainless/default mode to deliberate mode.
What sort of support will you need? You'll need something. An exercise buddy? A friend you can be accountable to? There are some online support sources as well - the one that comes to mind is an exercise site associated with Flylady.com. There are others.
This sounds long, tedious, and unrewarding, but that's only because it's aimed at a lifetime change rather than a quick fix.
Look for improvement in how you feel, not just how you look or what the scale says. I happen to hate scales and have my own "feelgood" criterion. I also find it very joyful when my clothing sizes change in the right direction! Finding the good in all the journaling and careful eating and movement is important, because... you want your brain to change its mind about the rest of you, and decide that you're worth this change of lifestyle!
Hope this isn't too overwhelming.