I love this thread!
DH and I met in high school, he was 16 and I was 17. It was 1998, and I had switched schools just prior to my senior year, and became friends with his friends. I thought he was cute, and knew he was a good guy from what all our friends said. I finally admitted liking him (via a note passed via one of our friends), and he took me out on one date in the summer after I graduated, but then we fell out of touch due to school stuff. He occasionally e-mailed me to check in. Fast forward to 2003, I was living in another state, he was studying abroad. He e-mailed me again, and we started e-mailing more regularly, and we got to hang out a bit when he was on semester break and back in the states (I'd moved home). It wasn't until he finally graduated and was back in our hometown that we hung out more and more, until he finally officially asked me out in November 2005. He admitted he'd liked me all along, and after just a month of so of dating, basically said we'd probably get married eventually. We've been together ever since, got married in 2008. We've now known each other about half of our lives, which I think is pretty cool. I still think he's really cute. :)
As for frugality, I guess we just aren't big spenders and we agree on how to spend the money we have. He grew up kind of poor with a single mom, and I grew up in a frugal middle class family. We never argue about what to spend on, and we were nearly done with the goal of paying off our student loan debt when I shared the idea of early retirement, and he was immediately on board with very minimal discussion. The discussion went nearly exactly like this:
"Hey, you know all that money we're putting toward student loans right now? What if, when that's paid off, we just take that money and invest it? I read this blog and I think we could easily retire before age 50 if we do this."
"Really? Sounds excellent. Let's do it." [I showed him the actual math a bit later.]
I think a lot of this financial happiness/accord/whatever comes down to shared values and priorities. For example, we have season tickets to the orchestra, and while it's kind of expensive, it's a shared value so there's no disagreement about it being a priority. We also discuss any major purchases (things over $100) and easily come to agreement on what's a need and what's a want (and sometimes I even encourage his wants, because they are so few and he works so hard).