Microstepping does do in-between steps, but you lose torque.

The controllers I'm using will (supposedly) allow the motors to be controlled to 0.036 degrees (10000 steps per revolution) from a 1.8 degree motor.

Normally you'd get half, quarter and eighth stepping (0.9, 0.45, 0.225 degree steps).