Welcome, Nate! Good for you for giving up the smokes and most of the soda pop. I have a can now and then myself, so I can't fault you for that!
You've got a couple of things in your favor--your age and the fact that you're male. That means you can probably eat a few more calories than us chicks. And unless you really feel you MUST cut out the bread, it might not be a bad thing to allow yourself a slice or two of good, whole-grain bread once in awhile, just so you don't feel deprived.
I don't know what kinds of foods are bad for cholesterol; I seem to remember that saturated fats are bad, though, which would include things like whole-fat milk and butter. Others here can probably tell you what other foods should be restricted or avoided.
I'm a calorie counter so that's what works for me. Sparkspeople or the Daily Plate at
www.livestrong.com are places where you can not only count calories online, but also learn what calorie range you should aim for to lose a sensible amount of weight.
Good luck to you. It's nice to have another guy around the place!