Yes, a 529 would offer some tax savings, and scholarships are a great idea, but I have a few other thoughts, as my parents helped me through undergrad and DH and I now put ourselves both through grad school (me with loans, him totally without loans):
1) If possible, have the sons go to school at a state university/college instate vs. out of state tuition at an expensive private school. Consider doing a transfer curriculum for an AA degree at a local community college. If they are even younger, see if they can get AP credits or do PSEO (post secondary enrollment options) while still in high school to earn college credits (depends on your state if this is an option, but it's a great option in my state of MN).
2) If possible, live at home, or with roommates, to save on room & board.
3) Teach them to cook. Seriously. Easy/fast things like pasta, soup, homemade pizzas, etc. will save them a lot of money in the long run.
4) Jobs while they are in school to pay for essentials. Working a part-time job in school is really good for lots of reasons. Making them responsible for some portion of their tuition or books is good (my parents did this and I was much more invested in my education because I had to pay for part of it by working).
5) Avoid taking private loans. Only take the minimum in federal subsidized loans each semester for tuition.