I don't much care for petroleum jelly as it can irritate tissues and cause rips in condoms. KY jelly usually needs frequent reapplication from what I understand.

A relatively inexpensive one I have found that I like specifically for plugs is Joy Jelly. Astroglide is good too. Although, I do tend to prefer jelly ones over more liquid-y ones as they don't run all over.