Speedy
I only get blisters on one foot, regardless of the shoes, because my left leg pronates more. Twice I have bought shoes and gone straight out for a longish run (1st time 4 miles but that was long then, 2nd time 7 miles) and ended up with blisters. New shoes where I have taken the time to build up slowly (2 miles max for first 3 runs) and worn them around the house, I have been relatively blister free.
Try experimenting with the way you tie your laces to make sure your feet aren't moving around too much, and try the vaseline - it does work.