You should be fine. That's what I've ended up doing.
It seems that Adobe products handle the subsetting issue just fine. The problem, near as I can tell, is that in OS X, Apple has their own .pdf creation process that in most ways is compatible to the Adobe standards, but in this particular situation (the subsetting of fonts), isn't. So the problem come--for me--when I've attempted to use any software that farms out the .pdf creation to the built-in OS X .pdf maker. That includes Pages, as well as other things. Adobe products don't use the OS X .pdf maker, they use their own.
Now, I don't know if anything new has developed on this in the past three months, but when I was researching it, that was the situation. I've only used InDesign since then, and have printed with no problems.