1) Use skim milk for your protein shake. You won't even taste a difference. I use vanilla w/ a banana if I have one,
2) Never drink soda or tea. Cut out unnecessary calories. Adapt to diet soda if needed.
3) Never eat hot dogs. They are crammed full of fat.
4) I kinda skimmed, so I may have missed this but are you running at all? Run, run, run. I know running sucks, but once you are used to it, it's not so bad. I think you are wanting to bulk up a bit, but I think it is smarter to lean yourself out and then bulk up. Eat a lot of chicken, tuna, and vegetables, and RUN your butt off... It helped me to set a goal for miles per week and increase them each week. Don't let yourself puss out of it either, it won't hurt to run when you're sore (sometimes even helps it out a bit).
I'm not saying to abandon your lifting, but I'd just lift heavy once or twice a week. Run 5-6 times a week, push yourself harder each day. Work on your core a lot. I think you'll find that you'll be leaner... maybe you won't have added some huge bulk to your frame but you will be a lot stronger (with some good endurance as well). Then once you are satisified at cutting your walking around weight, you can bulk up to the heavyweight class. You will be in great shape and I think you'll find it easier to add muscle to your frame.