Обычно is more common. Обыкновенно is a bit higher style. Or archaic.
Необычный - uncommon, unusual, strange (neutral). Необыкновенный - special, phenomenal (with a strong emotional impact).