At Gen Con and Origins each year there are leather workers that make some cool things including small bags that can be used for dice. I imagine you can google search for some of them.
Koplow also has a couple of simple leather bags in their catalog. I was just looking at it the other day at work. I believe there were three colors (very light brown, regular leather, dark brown) and two sizes.
Ya gotta track down a Bull's Scrotum. Perfect size for carrying a good colection of dice & more available. You can buy them at various western leather stores throughout Texas & I'm sure they are available on the internet.
Plus, having it just setting on top of the table where all the players can see can be unsettling to them.
Plus, I've been guarenteed it's very lucky by someone who has one. (Though I expect the steer that formerly owned it might disagree).