Sand type: Weak against Water, strong against Flying? Sandhsrew, Sandile and Stunkfisk etc.
Bone type: Weak against Ground strong against Fairy? i.e Duskull, Cubone and Mandibuzz etc.
Heh, just a few suggestions.
However I would like more "fantasy" types: Dragon, fairy etc. Maybe...Troll type?