It appears Pokemon Diamond and Pearl will get new starter types: Fighting / Psychic / Dark.

Given that Dark is plain immune to Psychic, there are probably going to
be type effectiveness changes as well, so now no more fire, water,
grass types as the starters..