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..