I experimented with a few mats before settling on one. I tried the "Sonic Bliss" mat, which came on the TT I bought last year, and is nothing more than black rubbery shelf liner in a kind of mesh pattern. To be honest, I thought it sounded great, but it left marks on my albums (the marks eventually faded, but still, not something I want to do to my albums). Then I tried the cork dots approach, arranging cork discs in a pattern on the platter. This did not work well at all for me, maybe because my platter is aluminum and prone to ringing. The cork dots did weird things to the music, like making everything sound echo-y and overly bright. I tried the felt with carbon fiber (like the one pictured above), and thought it didn't sound as good as the shelf liner. Also, it didn't seem to help with static, and in fact it left lots of fibers on the album. I really wanted to like it, since it was only $10!
I also tried a dense rubber mat off an old Pioneer TT I have, but that didn't sound good either. Maybe it was too much damping, but the music sounded dull and lifeless.
So, not being happy with any of those choices, I sprang for a Herbie's mat after hearing lots of good things about them. I've never looked back, and I'm really happy with it. Once I got it, I started just listening to music again, and stopped fiddling with mats. It's a tad pricey (the one I got was $77), but it does sound better than anything else I tried. It stays on the platter, and doesn't lift off with the album, and is easy to clean when it gets a little dusty.
I'm sure different types of mats work better with some TTs than with others, so any of the available options may be fine with your particular table. I like the Herbie's, and I'm sticking with it.