You do in fact only get to pick two. Keep in mind that most backpacking bags come in male and female versions. The female versions tend to be shorter (66" regular length and 72" long, vs 72" regular and 78" long for mens), have less shoulder room, and I believe the insulation is distributed differently. Most shops stock them with the zipper on one side for the men's version and the zipper on the other side for the women's version. Some bags can be ordered with the zipper on either side for men's or women's versions, in case you want to zip two men's or two women's bags together. What I'm saying is, don't get one double bag, get 2 single bags that you can zip together. That way when you're traveling alone for any reason (or just pissed off at each other), you've each got a single bag. This also lets each party choose the right length and amount of insulation.
Define "warm". What kind of overnight temperatures do you expect to encounter?
For synthetic bags, the various Marmot Trestles Eco Elite bags are good value for the money. They're lighter and pack down smaller than most synthetic bags of comparable temperature rating. Sea to Summit also makes some excellent synthetic bags.
For down bags, the REI Magma bags are excellent value for the money. Cheap, low fill power down bags tend to lose their loft much more quickly than bags made with higher quality down, IMO.