I happen to sell a PIC based stepper translator IC already, which has code downloadable too if you want to take a peek.
DAK Engineering - U2 Stepper Translator
This is selectable half/full step.
If you want to do micro-steps use the same principles, but you need to ratio the current in a sine wave fashion for each step (so divide the cycle entire by 8,16, etc rather than 4 or 8).
This incredibly helpful link that I leaned on when I first started out has equations, evaluate them for 90 degree intervals (full step) and you'll see what's going on:
Jones on Stepping Motor Microstepping
Of course, you're probably much farther ahead merely buying commercial drives (Gecko, Xylotex), and moving forward unless you're completely broke or just want to explore the fundamentals more.
-Dave Kowalczyk
Author of TurboCNC --> http://www.dakeng.com