You're far tidier than me - you ought to see how I get my Doom - the Boardgame stuff into the box. The comedy sketches of people overstuffing a suitcase and jumping on it to get it to close come to mind.
I don't know how I feel about buying a game to get a tile bag. I guess if I can recommend buying a game for a bag I'd recommend Through the Desert. It comes with a nice cloth bag which is totally pointless. You can use it for whatever (I use mine with Arkham Horror) and you'll still have an entertaining game after you plunder it.
The D&D dice-bag of choice for recovering alchoholics.
That's my weapon (bag) of choice. Not only do you get an awesome drink, but you get a bag to use for dice and other goodies! And it is ROYAL PURPLE and GOLD colored.
Now if only other liquors had things we could use for board gaming... like come in a dice tower box? That'd be AWESOME.
I prefer using Unicorn Scrotum for my dice bags but they are getting harder to find... I definitely agree that the crown royal bags work great as a second choice