Given that I don't know anything about your intended conditions, I'd recommend these:
For a 2 person tent, the three best I know of under your specifications:
MSR Hubba Hubba
Nemo Losi 2p
Marmot Aura 2p
In no particular order. If you're looking for something a little more interesting and very tough and light and small packing to boot, check out Nemo's Morpho 2p. Literally the future of tent technology. Amazing little thing (well, not that little). Lacks a little in the vestibule department, but makes up for it with loads of internal space, EXTREME ease of setup, huge toughness points, and tons of other pluses. Definitely worth a look if your budget is just a bit higher.
For sleeping bags, I'd suggest going with one of Marmot's Membrain bags, as they are waterproof, but very breathable. I have a Marmot Helium 15° Membrain down bag. Waterproof, warm as hell, and built to Marmot's extremely high quality standards. Also light weight, and packs reasonably small.
For warmer conditions, I'd suggest one of Mountain Hardwear's numerous bags. I like their bags a lot, and they have a lot of nice features. My 35° bag from them is on loan to a friend in the Amazon right now. I also have a -40° synthetic bag from them, but that's only used in the iciest conditions, or it'll smoke you right out of the bag. It also doesn't stuff very small at all. If you were to need a very low numbered bag like this, and aren't on a budget, I'd suggest one of Marmot's.
I also suggest exploring Mont Bell's bags as well. I haven't owned one, but everyone I've talked to who has gives them glowing reviews.
Also, make sure you don't just go to the first big retailer and buy. Sales are happening year round on this gear, so shop around. Check Mountain Gear, Backcountry, and Moosejaw first. These three guys have stellar customer service, good deals on a regular basis, and make sure to take care of their customers.
Yes, footprints are worth it. DO NOT go cheap if you expect your stuff to last. Take the extra time to save, and you'll have gear that will last you a lifetime, and that can make your lifetime last.
Got any other questions, or if you have parameters for me, shoot 'em my way.