I'm with Dave on Bibler and Hilleberg but they cost lots.
We had a very similar criteria for a tent when we first got married and ended up with a Mountain Hardware Hammerhead 3. Its been a great tent. http://www.mountainhardwear.com/Hamm...efault,pd.html
It will sleep three fine and keeps some heat in. It will also fit a queen Coleman air bed plus a big dog.
Personally I don't think I'll ever buy another Sierra Designs product after my last tent experience. Definitely the worst outdoor product I've ever purchased.