"Aliás" é um pouco diferente de "além disso".
"Além disso" serve pra acrescentar mais informações geralmente a uma idéia já completa. Por isso, quase sempre vem no início da (próxima) frase:
"Elas sabem falar inglês e francês. Além disso, cozinham muito bem."
"Não posso ajudá-los, porque não tenho tempo livre. Além disso, eles não querem minha ajuda."
"Aliás" é mais próximo de "a propósito", "por sinal", ou "— é preciso dizer: ... — ". Geralmente é usado para inserir uma informação no meio de alguma coisa que se está dizendo (quando lembramos de algo importante a respeito, por exemplo), como se fosse entre parêntesis:
"Toda vez que falava dela, — aliás, falava muitas vezes —, ele chorava."
"Ela tem duas filhas, — aliás, muito inteligentes — que estudam na Europa."
Também para corrigir, como já foi dito.
Pode vir no início da frase, também significando "a propósito" ou "por falar nisso,..." - BTW.
Gosto de mandar mensagens no aniversário dos amigos. Aliás, quando é mesmo o seu aniversário?