With the right tweaking of the sub-d mesh, you can cut down on the tris by removing the extrusions where the colored faces are in the pic below. Just a flat face would work perfectly and you'd get better performance plus more UV space to scale up a bit.
[Blocked Image: http://img28.imageshack.us/img28/579/normalsi.jpg]