Fizik suade stuff (pretty sure this is superlight) is the best bar tape I have ever used, and will be my choice for the future. Great grip in the wet and nice texture.
Lizard skins are great - for about a week. I liked the texture and the grip - but it wears down really quickly which looks naff. It also gets grubby quickly due to it's grippy nature which is a pain if you opted for any other colour than black.
For padding you can use old bits of bar tape, or even double wrap it.
Pretty much all tape gets firmer/harder with age as the air bubbles get squished out of it. For this reason I would make the investment for gel inserts, it isn't much money for potentially a lot of comfort.