Consider something like the Gaiam Print Yoga Mat for a patterned, yet neutral, touch. If you want something a bit more ...
The design on the polyurethane side is a swooshing pattern across the length of the ... This side provides those normal bumps you see on PVC yoga mats but a more condensed version.