I agree with a lot of what has been said already.
Starting from the beginning.... Before you ever get into a lifelong relationship, you need to experience being totally happy, independent, and satisfied just being by yourself. It's harder with kids, I'm sure, but in some ways it probably makes you stronger, because you've had to care for them and yourself as well.
Next, my big thing is shared values. If you're starting from a place of agreement on what's most important to you, then you can feel free and safe to grow and change together and not feel threatened by changes in the other person. Arguments will be about relatively small matters, not undermining the foundations of your relationship.
And ITA about the wedding thing, too. Tim and I hadn't planned on getting married, just staying together without that "piece of paper". But a few weeks before we were to move to Ohio together, we decided to do it. We planned and executed our wedding in less than two weeks. It was small and simple. There were 12 guests and it was at a small chapel at a navy base here (my dad was in the navy [my mom, too] so he arranged it). It was even a Catholic wedding, which is usually impossible on such short notice, because they want you to do the 9-month "pre-Cana" preparation, but the Navy priest cut us some slack. Anyway, my point is just that we had a beautiful, ideal (for us) wedding on a very small budget with very little lead time and almost no stress, so it IS possible and very nice to do that way!
Good luck! Follow you heart, but check with your head.
