VM instruction implementation without huge switch()?

How would one go about making a virtual machine without using a huge and clumsy switch( opcode ) statement?

The architecture I'm implementing (DCPU-16) has about 35-40 different instructions.

Can you guys explain how switch can be implemented in O(1)? Not only I stand in disbelief of this fact, I also don't understand the wikipedia page.