Danny Seo, from the craft blog Daily Danny came up with this great DIY bath mat from wine bottles, and a simple frame. Just arrange them vertically, so they're snug, and you're all set.
Another DIY Cork Bathmat from Crafty Nest:
See a complete DIY from Crafty Nest here.
(Images: First image by Danny Seo; Second Image by Crafty Nest)