Firstly, let me say I'm not a coffee snob. I like coffee, wether its fresh ground and expensive, or Foldgers from the can.
Start with a milder roast. I like dark, bitter coffee myself. Black, hot, dark.
Instead of adding sugar, use the flavored creamers you can buy. Watch the dietary info on the back, though, to make sure you're not just getting alot of sugar through it.
As for soda:
I drink 2-3 sodas a week. 5 years ago I was on a 6-10 soda a day habit. Not just any soda, my drug of choice was Mt. Dew. I usually got it from the fountain at the Stop-and-Rob. On top of that, I was drinking beer everyday, too. I gave up soda cold turkey, and cut my beer drinking to about 4 a week. I lost 5 lbs in just a week. After that, I felt better, and found myself more motivated to go exercise. I'm down from 195lbs to 155lbs (okay, okay, my winter weight is 160....). doesn't seem like much, but I'm 5'3"!!!!!!! Now I can walk a flight of stairs without suffering.
If you can't quit cold turkey, do this:
Give yourself an allowance. From week to week, cut your daily allowance by one soda. Before you know it, you're at one soda a day. Use a notepad to keep up with your soda intake, and keep track of your allowance.
Soda is IMHO the #1 bad substance parents allow thier children to take in. Worse than big macs, twinkies, or Micheal Moore films, all a soda is is sugar and chemicals.