6502, 68000 and ARM are the most elegant.

Best way to learn is to do, so depends what hardware they have to play on.

I personally went Z80->x86->arm with a few others thrown in.

I'd probably suggest most people learn x86 and then arm.