I've been using vaseline at night and the nivea a kiss of milk and honey lip balm during the day and my lips are always moisturized. I've found both products to be better than anything I've tried - plus they're budget friendly so I can buy more perfume!
Much of the lip product world relies on petroleum or a form or it someway some how as a staple ingredient in products because of it's ability to provide a barrier for lips to prevent elements like extreme cold and environmental stressers from affecting lips. On the down side, if the lips you are wanting to protect are already parched and dehydrated, putting on a water-locking barrier over them won't really help in infusing any moisture back into them. So it's like a shield locking out elements from already dried lips.
The key thing to do if you can't avoid petroleum and petroleum based lip products is to be sure whatever formula you use on your lips has nourishing and hydrating ingredients too like vitamin E, shea butter, and humectants!