Hi,
To do smaller steps than halfsteps with that chip you need to change the voltage reference for the current so that the current in the two windings form a sin/cos relationship to each other. You can do that with a lookuptable and a DAC or lowpass filtered PWM maybe but a newer chip would probably be better.

/Henrik Olsson.