I honestly don't think increasing the age required to legally smoke will actually do anything to solve anything. If anything, it'll only make things worse.
Trust me; I've seen here (Mexico) how we have, to some extent, tried that; both in cigarretes and Alcohol, and it just isn't any different...