We walked into the dealership two and a half hours ago, and we just handed over a down payment. Thank you to everyone here and Oppolock (please feel free to cross post) who helped. We are happy with our choice.
ETA: I didn't actually say what we got. It is a 2012 Mazda3.