What's the issue with making them char(5) (or perhaps char(9) depending if you want to do zip+4)?

That's what I've always done..