As OP states.
As good for a beginner as beginner gets. I don't need to be able to cut paper from the force of my arm's swing from across the room, just sharp enough to at least be able to bring a dull blade to hair shaving.
I've heard good things about the Spyderco Sharpmaker, $50 on Amazon.
dull blades will cut paper, shaving sharp is a higher level of sharpness
get a cheap stone and just get started
(chances are you already have cheap knife)
it doesn't take much to get some hair shaving
this past august I bought stones at dollar tree (in california, other coast had them in may)
where I also bought my practice knives
home depot ~$7 tax included
Norton 6 in. Tool and Knife Sharpener-87933
lionsupermarket has 8x2x1 aluminum oxide stone for under $3 tax included (nicer than dollar tree) next to the meat/bone cleavers , which are also ~$3, maybe $4, a recommended brand whose name I can't recall (kiwi?dexter?)
mitsuwa market has king water stones and some others
reportedly , ranch99 like most asian markets have some kind of stones
for under $40 lowes reportedly has smiths diamond/clamp kit and turnbox...
for under $20 harbor freight has 4 sided diamond , also a 3 stone turnbox and single stones ...
I haven't been to any knife shops but wouldn't be surprised to find sharpmaker for sale at one of those ... call around
basic sharpening, raise a tiny burr, cut it off at elevated angle, shave how to sharpen a knife - Joe Calton
Similar method (three step ) with a one dollar stone
? Cheap sharpening stone - does it work? - stefanwolf88
angle control not critical, but a mini-clothes pin makes a good 10dps wedge/angle reference, you can make them from paper ...