Colour coding can be your friend there - only get green d24s, for example, yellow d16s, and so on. I don't at all mind dice of different numbers than the usual six (4, 6, 8, 10, 12, 20).
For any dice of any shape, though, they have to be able to pass a chi-squared test without being given the...