You best bet is a synthetic 12K Super Stone, if you end up honing you will use it as a finisher. Do not buy a natural hone as there are far too many variables for you right now, though, some naturals can be used very well as finishers and touch up stones.

The most inexpensive route is a barber hone, that can be purchased for 5 buck on up at antique stores and Ebay. Buy a flat, chip free barber hone, name brand really does not matter for a touch up hone.

Your best bet, is find a local mentor, so you can try several options before purchase and more importantly learn to strop, properly.

Proper stropping can keep you shaving very well, for a long, long time depending on your skill.