Tesselate evil.

Neat thing about subdivision, is you can "freeze" or export and the increased-density model retains polygon and material groups, and even uv mapping.

Plus of course you can use the crease tool in conjuntion with subdivision.