Aha, so it has been done before!
To be honest: I am completely new to honing and have no clue as for what I'm looking for in a stone. Will probably flatten the underside up and take it from there...
The stone is definately a chinese natural stone, but I have no idea what type it might be.