Fantasy Flight sleeves (the purple wrapper) work just great for me. I believe you can order them online but I'm too lazy to find a link for you.
I think you can order that box -- I did a lot of looking and I couldn't find anything close to that box that would remotely work, so it may be worth it to go for that box. I hope you can get it shipped to "the other half of the world"
"The little containers" I assume means those plastic containers I store my VP Tokens, etc. in? You can find lots of plastic containers at the craft store, most of them are good for storing paints, but the particular ones I use are for storing beads (and I didn't get them at the craft store).
Glad you like the thread :-)