the cheap solution that is really cushy....
Wrap the handlebars with window weather stripping foam from the local hardware store. Sticky on one side. Wrap gorilla tape over the top of that. Looks ugly but super effective.