Olá Larry, Na região em que moro (sul do Brasil) "de vez em sempre" quer dizer sempre de forma mais despojada, algo que sempre é feito. É algo que faria mediante a uma determinada situação. Uma rotina, mas contada de uma forma irônica!

"de vez em quando" (em quando: é separado) é uma expressão muito comum que significa "às vezes"; em inglês "sometimes", "now and then". "de vez em sempre" é uma forma irônica de dizer "sempre" utilizando aquela expressão comum "de vez em quando".

Larry, já encontrei a resposta, mas como o Alexandre já disse, esta frase é dita irônicamente oposta a "de vez enquando" Exemplo: Duas pessoas estão conversando sobre um amigo em comum entre eles e um deles faz um comentário de que seu amigo está fumando um pouco, mas o outro amigo não concorda e responde irônicamente a seu amigo. (1)-O Carlos está fumando muito pouco, acho que ele fuma de vez enquando, não é? (2)- Ahhh eu acho mesmo que ele esta fumando pouco, ele fuma de vez em sempre, haha. (Ele não concorda com seu amigo e responde irônicamente,"de vez em sempre" na verdade o que ele qcha é que seu amigo esta sempre fumando)

Olá Larry, eu já ouvi esta frase mas ela não é muito comum na minha área, como o Azevedo já disse eu apenas conheço "de vez em quando" que se encaixaria melhor no "sometimes" mas pesquisarei e te darei um retorno mais a frente , ( Vale a pena lembrar que livros, poemas , etc... usam expressões muito antigas que não são muito usadas atualmente, mas também pode ser apenas uma questão regional), abraços

I would be a fool if I answered your question, since my Portuguese is very poor and it's not my language. Anyway browsing over the Internet I found the expression "de vez em sempre" with the meaning of "forever". See, for instance:De vez em sempre você vai lembrar de mim! or the poem De vez em sempre in http://intrinsecoa.blogspot.it/2012/04/de-vez-em-sempre.html I hope some native speaker will be able to solve your question, because I've grown curious as well.