Ok, so here's how I look at it.
Your starting out in the right direction with the blade why not do the same to at least take care of it?
The above Norton stone from HD is about $5 and will do well to remove edge damage and change angles as likely will be needed at some point. (Coarser grit sharpening and forming a bevel are the first things you should learn)
Next would be to refine that edge that has been created by YOUR motions of sharpening. I have the above stone and even the "fine" side is fairly coarse and will be very difficult for a beginner to get a sharp edge with. It will set a basic shape for finer stones to follow. In this case I feel the Spyderco Double Stuff would be a perfect choice.
http://www.spyderco.com/catalog/details.php?product=87
Being your first venture into knives a lot of things can be sticker shock from the knives to the tools to keep them cutting. I see you purchased a entry level knife which is good just don't be too shocked when its fit and finish is not at the level of a $200-300 knife. Use it to get the feel for having a knife in your pocket and using one for daily tasks and if you find it helpful and not a bother to carry then consider a upgrade to a higher class of cutlery.
My second stone choice for the double stuff will also fit into the list of new responsibilities you take on when you decide to EDC a knife. The double stuff provides a medium and fine surface to further sharpen and hone your edge which can provide a great degree of sharpness and a simple way to keep your edge in-tune. The idea it to set a bevel then maintain it for as long as possible with finer grit stones to prolong the life of the blade. The small and portable size of the double stuff will allow you to practice often in the beginning which is the only way to learn, practice, practice, practice. Being able to hold the stone for a better feel and concentrate on a small area will help too.
Same as with the knife, if you find your stones being surpassed by your skill then its time to upgrade and get something better.