[tsmith]

I always thought MADD (Multiply + Add) made a great candidate for a single instruction set computer, if the program counter was usable as an operand to the instruction.

[guava]

You will want a way of decreasing registers, hence the subtract parts of the single instruction sets.

[TheLoneWolfling]

If you've got fixed length registers you can subtract via addition or multiplication.