Tent camping is the only way to camp!!
Are you going to be only person in the tent? If so, 8-10 people sized tent will be too big - your body won't be able to heat the tent and you'll be a lot colder than if you were a smaller tent. You want your body to warm the enclosed space, like a horse in a stall.
Most new tents don't have the old "peg and hammer" styles anymore and are pretty easy to set up. Depending on how serious you are or if you'll use the tent much more, you can also get 'season' tents. Some tents are appropriate for summer OR for the colder seasons, and some are 3 or 4 season tents.
I have an easy, colour coded set up tent that's a 3 person...which is about 2 people and Ranger! Body heat keeps it warm and while there's not enough room for a tall person to stand up, I can get dressed/undressed fairly easily. Though, if you're camping in the cold weather, there's not a lot of 'undressing' when you go to bed at night!!
I went camping once in November and the night time temps were down to -10 C. One big air mattress that took up most of the bottom, 2 heavy duty sleeping bags (good to -40) and miscellaneous blankets strewn about. I brought a thick wool blanket (actually a horse cooler) and kept it wrapped around my head and shoulders at night. My pajamas were my long underwear under fleece pajamas, a neck warmer, and a toque!
For food, you can either make stuff at home and bring it with you - just make sure you bring stuff that doesn't need to be heated up (or through) for it to be eaten! Cliff bars, luna bars, and other granola bars are good to bring for a snack. Fruit is good! I usually pack a cooler and put in apples, bananas, pears, etc. The cooler usually has beer in it too. Bags of chips are convenient, though not healthy.
Put a couple of cans of alphaghetti on the campfire - just make sure to bring a manual can opener - and eat them right out of the can. Or any canned chili or stew, etc. For breakfast, we brought those instant flavoured oatmeal packets that you just add boiling water to...I never eat those at home, but it's amazing how good things taste when you're outside in nature!
Man, I miss camping!! I haven't been in about 2 years...now I want to head out camping NOW...in the middle of winter! That might be too cold, even for me!