Camping gear for first-timers — the realistic starter kit

I took five first-time campers on trips over two years. Here's the gear pattern that worked.
The big four: tent, bag, pad, cooler
Coleman Skydome 4-person tent at $130. Easier to set up than the cheaper ones. 4-person size for 2 people equals comfortable. 4-person for 4 equals cramped.
REI Co-op Trailbreak 30 sleeping bag at $80-100. Synthetic, rated to 30°F (you can always unzip).
Therm-a-Rest Trail Pro pad at $90. The mattress matters more than the bag. Skip the air mattress — the cold from the ground bypasses uninsulated air.

Yeti Roadie 24 at $250. Yes, expensive. Yes, worth it. The cheaper coolers don't keep ice 3 days.
Cooking
A Coleman 2-burner camp stove at $100, plus a 3-pack of propane canisters and a Lodge 10" cast iron skillet handles 95% of camp cooking.
Light and bear-proofing
Two Black Diamond Spot headlamps (one breaks). A BV500 bear canister if camping in bear country — required in most western national parks.
Skip these on trip 1
$200 backpacking stoves, $400 tents, $80 "camping cookware sets" (you have a kitchen at home, use a few pans from there), hammocks, anything called "survival" in the title.

Rent these
If you're not sure you'll camp again, rent the tent, pads, and bag from REI for $50/night. Try before you commit. Going from rental to ownership after one trip means you actually know what features matter.
Honest pick
Coleman tent ($130) + REI bag ($90) + Therm-a-Rest pad ($90) + Yeti Roadie cooler ($250) + Coleman stove ($100) = $660. Lasts 5+ years.