I finally broke down and purchased the rolling tool bag from Harbor Freight for my Cricut Expression. It was on sale in the store for $14.99 and I used a coupon to get an additional 20% off. Making it cheap, cheap :) Here are some pictures of how I used it. The machine fit perfectly in the bag. I put a towel in the bottom underneath the machine for a bit of cushion. Inside are pockets perfect for the cords. I was able to fit 6 cartridges and their boxes on top of the machine. The outside pockets held glue, pens and other odds and ends. Overall the quality is good, the color matches the Cricut theme and and as along as you aren't pulling the bag down stairs with your machine inside, it should survive traveling nicely.
And I leave you with this...