I prefer yer bog standard Bike Ribbon tape, as opposed to the cork stuff, fells less puffy and tighter on the bars. Good old Benotto Cello Tape is good, too- no padding, but ye can wind a couple of layers on if ye want, and of course ye'll likely be wearing gloves anyway- I used to use it to cover bar ends, and I think Steve Kish still has some rolls in his for sale stuff.
As to wrapping, I start at the end of the bar, with half of the width over to tuck in and put the plug into, and proceed from there, kind of judging how it's going to finish at the stem end- if it's over, ye can cut it and tape if to finish off.