This mahjong nylon mat might not be the fanciest in the world, but it's got a smooth surface that makes for a great game.
 
Sure, it doesn't solve the sticky tile problem, and it's not exactly gentle on your tiles, but The Legacy Continues. And at this price, it's a great way to get into the game.