Here's my thoughts:
- d4, d8, d12, and d20, probably two each, possibly even different colors.
- Either two d10 of different colors or one normal and one labeled in multiples of ten.
- Multiple d6s of at least two colors or two sizes.
I figure the d6s fall into the "easy to acquire quickly" category, since I've even seen standard dice in gas station quickiemarts.
Any contrary opinions?