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)

http://www.sparkfun.com/commerce/product_info.php?products_id=9238

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

http://www.sparkfun.com/commerce/product_info.php?products_id=315

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