I've got a few different versions going, vibram resoles work great of course, I've got one pair of mukluks with just straight shoe-goo (just found out you can get it in black!) and one with cut up fatbike tires:

I've been using E6000 for the vibrams and bike tires but I'm not super impressed. Barge cement is next to try, but I've been happy so far with how the shoe-goo is adhering, just lacking traction.