Não use um registro curinga a menos que seja necessário. Neste caso, parece que você não faz.
Nesta situação, normalmente, eu crio dois registros como este:
example.com. IN A 123.123.123.123
www.example.com IN CNAME example.com
Dessa forma, você só precisa atualizar um único registro se o seu endereço IP mudar.
Com relação à sua configuração do VirtualHost, normalmente gosto de fazer o oposto do que você está fazendo:
ServerName example.com
ServerAlias www.example.com
Com toda a honestidade, isso não importa muito, no entanto.