Something that's always struck me as odd is the "importance" of prime numbers. It seems so trivial that a number having only 1 and itself as common divisors would be useful or special. Nevertheless, they're important indeed.

In other words, I'm struck by the ability of mathematics to generate such apparent complexity from simple principles :)