I loved that video!
You'll be able to find the japonesque palettes in lots of US websites, if you google the name of the brand they ll come out. Only..some of them don't deliver outside the US. Others do but will charge a lot for postage and packaging. In London you can find them at SCREEN FACE and CHARLES FOX.
If you're on a budget you can buy an empty palette in an art shop, I found a nice one from Winsor and Newton which was on sale.