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.

>>7
http://en.wikipedia.org/wiki/Branch_table
switch is O(1) if your compiler isn't retarded.