The softest inserts I know of is the soft white Contour Power Grips. I have tried many different grips, but since I have used these for years no other grip is as soft or comfortable. Even grips other companies claim are their "soft" grips are no comparison. Just for information, there used to be some silicone grips around that were softer, but had to be glued in using commercial silicone and had to cure for something like 48 hours before use. Oh, they wore out almost that fast too.
No idea about where to buy on the internet, since I get mine from the local proshop through the local bowling supply company.