1- Uma variável não declarada pelo programador é definida como variant, o que deixa bem mais lenta a variável.
Para desabilitar esta opção do VB, escreva Option Explicit no início da form, modulo e etc. Isto exigirá que todas variáveis usadas no programa terão que ser previamente declaradas.

2- Embora torne o programa menos legível, a omissão da variável usada pelo For no Next torna a execução mais rápida. O Next então incrementa o valor do contador mais recente. Exemplo:

Código:

For i=1 to 10
For j=1 to 10
x= 3 * 5
Next
Next

é mais rápido que

Código:

For i=1 to 10
for j=1 to 10
x= 3 * 5
Next j
Next i

3- Todos os objetos têm uma propriedade padrão, que são acessadas sem precisar escrevê-las, o que também torna mais rápida a execução. Exemplo:
A propriedade padrão do label é o "caption". As seguintes linhas produzem o mesmo efeito, embora a primeira opção seja mais rápida:

Código:

x= label1
x= label1.caption

4- Uma variável string usa 10 bytes mais um byte por caractere, para definir o tamanho máximo de caracteres numa variável string, use o asterisco e depois o tamanho desejado, o que poderá economizar muitos bytes. Exemplo:
Uma variável num programa que guardaria valores de "Pai" ou "Mãe", se fosse declarada como:

Código:

Dim variavel as string

Estaria ocupando 13 bytes na memória, enquanto se fosse declarada como:

Código:

Dim variavel as string * 3

Ocuparia sempre 3 bytes na memória.

Se for atribuído um texto maior que três caracteres, o "excesso" será ignorado. Se for atribuído um valor menor que três caracteres, o que "faltar" será preenchido com espaços em branco.

5- Como uma variável declarada num form não é visível em outro, algumas pessoas têm o costume de declarar todas as variáveis usadas no programa como globais em um módulo, o que não é aconselhável, já que variáveis globais tornam o programa mais lento, portanto devem ser usadas apenas quando necessárias.

6- Para você ter uma base de quando pesa cada variável na memória, se as mesmas guardassem a mesma coisa:

Variants sem texto - 16 bytes
Variants com texto - 18 bytes
Integer - 2 bytes
Long - 4 bytes
Double - 8 bytes
String - 6 btytes

Fonte:
http://www.vbbrasil.com.br/