Well, first of all it depends on the kind of props you're talking about... for me that "small case" used to be about 5,000 sq. feet of warehouse... but I'll assume you're talking about close-up items like your Cups & Balls, Coins, etc.
There are several great cases but you need to ask yourself what your needs are and what the future may bring. There is a very cool close-up worker's case that allows you to use it when doing table hop work in restaurants, giving you a Servante on the backside that flips in and out with great ease, etc. The other one I personally love is a genuine leather reproduction of an old Doctor's Handbag... these things are awesome! Both I believe are available through Stevens Magic here in the U.S. and the Magic Warehouse on line.
Now, when it comes to what's "practical" for you and you budget... go to whatever you have in your area that resembles a Wal*Mart department store, check out the neat make-up cases over in the hair and bath product aisles... there are many for under $10.00 that are neat looking that will do the job (though you might want to make some special inserts so as to better compartmentalize your tools). I also find neat boxes (though a bit more expensive) at Pier One Imports and Target... we have a company here known as BIG LOTS that sells factory remnants that also has some great boxes and as I think of it, check out the fabric & crafts stores like JoAnne Fabrics... they just did a big clearance sell on some great cases and boxes... $40.00 items went for as little as $8.00.
So look around
