IMHO, a honing kit does not eliminate the need for a stone at 5,000 grit or finer. However, having an edge finer than 5,000 is not necessary either. Stone's work faster than strops, last longer, and at the end are probably cheaper investments at least in that grit range.
That said, the stone set Mark linked to has long been something I recommend. If you don't buy into a set, I'd recommend acquiring stone's in something akin to this order:
1,000 grit range stone. This is the backbone of any set if you're starting with one stone. Some guys have started jumping from 500 to 2000 or some such, but I never have and thus can't recommend for that.
Concurrently with the 1,000.....something to flatten the stone. DMT XXC is a great product I've used for years and can double as a very coarse plate for real serious repairs.
500 grit range plate or stone (you will eventually need to fix a cheap or thin the knife)
6,000 grit for a more refined edge
2,000 to 3,000
Past that....you're playing....and I do love to play.
As for the knives....I'd definitely recommend the Anryu and the Shimo....both great knives.http://www.chefknivestogo.com/rila15pe. ... 5trJ_ldU1w
Is another good Petty.....great cutter, but doesn't have the soul of the Shimo