Driving stepper without Shields?

Hi,
I've been working on a little project for the past few months....and I ran into a problem with using servos for it. I found the solution....Stepper motors!.....My only problem is...i have NO CLUE how to drive one...and i do not want the premade arduino in my circuit..i want to make my own arduino..... Should i just get an easyDriver from sparkfun? Or should i get an ic that could drive my motor?

(here is the motor)

i want this all to be on one board...but if i have to ill buy an easydriver.

Could anyone tell me..or possible give me a link to a tutorial on how to drive a stepper with just the correct IC such as this

for it and other necessary parts?

This thing needs to be cheap....I want to eventually sell my product to my friends....because i know they'll want one...and mine will (hopefully) be cheaper than a promade one.

Search for stepper driver, this may help you a little:
http://home.cogeco.ca/~rpaisley4/Stepper.html