No problem, at least for 3e/d20.
I always like surprising my players with new things once in a while, just to keep them off-balance. I don't like my game to become monotonous because the players have memorized the entire Monster Manual collection or got the standard D&D magic system pat down...