Our wedding was *maybe* $4,000, and it was perfect for us. We didn't go into debt. Who wants to start out their life together going into debt for one day? We did a ton of things to save money (like doing the food ourselves...not getting it catered). My mom made my dress and the bridesmaid dresses. My sister made the flowergirl dresses. We grew the flowers. My dad gave us a generous gift to help, and his parents paid for the rehearsal dinner. The majority came out of our own pockets. We saved up a good bit of money while we were engaged.
If we weren't lucky enough to have parents that could help, we would have done everything ourselves. You should make your wedding fit your budget, not make your budget fit your wedding.