You sound a lot like me when I started. At first I just worked out. I didn't want to diet, and whenever my boyfriend pointed out that I was eating something unhealthy I wanted to smack him. I know time is always a huge issue, but you can fit working out into a schedule without it taking up too much time. The plan I used to get started was from Runners World. I can't post links yet, but if you google "Runners World 30 minutes running plan" you should find it. It's a plan to get you running for 30 minutes straight in 8 weeks. And it's awesome. So if that's something you're interested in doing, I would really recommend that.
Also, it's not as hard as you think it is! I have to keep telling myself that sometimes even though I've been doing this since May. Even tiny changes in your eating habits can really help if you give them time. That's the key issue - it's a marathon, not a sprint. If you weigh yourself every day you'll see how much your weight can change over the course of a week or even a few days. It's the big picture that really matters - how much did it change over a month? So don't panic.
The hardest part is taking the first steps! I wish I could hug you, so here is a virtual hug! ::HUG:: I've lost 40 pounds since May, and I will tell you right now, that's more weight than I thought I would lose in a year. Something the gorgeous Chris Powell said was to divide your weight by 100, and that's how much you should lose each week to be losing weight in a healthy way. And again, I'm going to stress that it's a marathon. So if you should lose 2lbs a week, don't diet for 1 week, get on the scale, and panic because you gained a pound. It might be water weight! But also don't high-five yourself and go buy an ice cream if you lose 4lbs. :P At the end of the month look at what you did on average each week, and you'll probably be pleasantly surprised.
Okay, this is getting really long so I'm going to stop here. But reading your post is basically like reading my journal from 3 years ago, so I really wanted to post something helpful. I hope I did. If you want to PM me to talk, feel free.
You can do it!!!