I'd gem for str from the start for two reasons: One str point will give you 2 ap and I believe (tho not shure) helps you armor pen as well.
Second, ap is going away in cat and i'm not shure how bliz is going to handle that conversion. With str gems you know what your geting.