Since 9/11 I don't bring a hone in my carry on luggage (they might declare it a lethal weapon). On the other hand all my friends and relations expect me to sharpen their knives when I stay with them. I go down to the local Walmart and buy a variety pack of 3M Wet or Dry paper (silicon carbide paper). I look for something with a grit range between about 120 and 600. I lay a piece of paper grit-up on something like the edge of a kitchen counter and keep it stabilized with my left hand. Starting with the 120 grit I hone back and forth on one side until I start to feel an edge burr on the opposite side. I totally ignore the original honed bevel of the blade (I couldn't care less). I use something in the neighborhood of 15 degrees, but being precise doesn't matter in the least. For a wide chefs knife or other wide kitchen knives I guage the angle from the width of my thumb. If I press the spine of the blade into the center of my thumb, lay the blade edge on the paper, and lay the side of my thumb on the paper I will be at a reasonable honing angle. When I do the other side of the blade I will use about 3/4 the width of my index finger as an angle spacer.
After I have done this major reprofiling using the 120 grit I move on to something around 220 grit for the next step. I want to remove the burr (thin foil-like metal residue on the edge) left from the 120 grit. From this point on I do most of my honing using edge-forwards strokes (rather than back and forth or edge-trailing stropping) to help get rid of burrs. I tip the spine of the blade up further away from the paper as I do some light deburring strokes. If I used half of my thumb width to hone with I use my whole thumb width as a spacer when I do deburring strokes (I am doubling the honing angle). For deburring and most of the subsequent sharpening strokes I use light strokes on alternating sides of the edge (left-side, right-side, left-side, right-side). Deburring probably only takes about 10 strokes (5 left, 5 right).
After these double angle deburring strokes I go back to my normal half-thumb-width angle for honing. I do about 10 strokes per side (alternating sides) on the 220 grit, then do 10 per side on 320 grit, then 10 strokes per side on 400 grit, then 10 strokes per side on 600 grit. To finish the edge I may elevate my honing angle slightly and do a few very light strokes on the 600 grit.
You need to be sure that the surface under your paper is pretty hard and smooth or the paper will sort of wrap around your edge and round the edge off. It also helps to use very light pressure as you hone.