I find the best lubricant to be an unblended Olive Oil. My partner and I heat it in boiling water first (in a plastic bag) to ensure sterility, and have found it works better than anything else we've tried.

Does tend to be a bit messy though.