I used Grab-On Foam Grips a bunch of years ago. It felt much nicer than plain old insulating foam and was sized for bike handlebars. If I remember correctly, it lasted a couple of years. Looks like they still make the stuff.
http://www.grabongrips.com/bicycle.php