We bought our first home for $225k, and we sold it last year (after owning it for 11 years) for $320k. We paid it off in 6 years, so the last five had been mortgage-free. We had to move to a better school district, though, which is also closer to work, cheaper taxes, bigger house, etc. so we once again have a mortgage, although this time it's fairly minimal and we are locked in at 3.5%, so I'm not sure we will bother paying it off incredibly early. We still send an extra $55 or so every month.
Anyway, we paid off our first house by 1) always sending extra money each month. 2) we sent our bonuses to the mortgage. 3) my husband and I both got bonuses equal to 1/3 of our salary back then... It has since changed, but that would be a one time $20k payment right there. 4) we put a small inheritance toward the mortgage... I think it was $15k or less. 5) we bought less than we could "afford". 6) when it got down to $90k or so, we paid it out of savings. 7) we made $30k from selling our condo before moving to the house, so that was a big chunk of the down payment.
We also did it so I could stay home with our kids, they were 2 and 3 at the time, and we were worried we couldn't afford the payment on just my DH's salary. We have no regrets.