Maybe 21 to match the alcohol age in the US? Mostly they should taylor the age restriction in relation to driving, I think.
And yeah, I'm for making it legal. Personally it gives me nausea and I hate the smell, but it's pointless trying to demonise it, it's not even on par with alcohol and tobacco.