Era necessário saber em qual servidor você está tentando rodar.
Se estiver usando um servidor pós java 6 o beans.xml já deveria resolver o serviço, o que imagino não ser o seu caso. Nesse link há um bom conteúdo.
http://blog.caelum.com.br/use-cdi-no-seu-proximo-projeto-java/
Antes de continuar, altere a sua versão do maven para o artifact-id: weld-servlet:
<dependency>
<groupId>org.jboss.weld.servlet</groupId>
<artifactId>weld-servlet</artifactId>
<version>2.4.1.Final</version>
</dependency>
Assumindo que esteja usando o mais comum para estudos, que é o Tomcat e não estiver em uma versão recente, vou abreviar o conteúdo do link uma vez que os seus jars já foram providos pelo maven:
Crie na pasta META-INF um arquivo chamado context.xml com o conteúdo:
<?xml version="1.0" encoding="UTF-8"?>
<Context>
<Manager pathname=""/> <!-- disables storage of sessions -->
<Resource name="BeanManager"
auth="Container"
type="javax.enterprise.inject.spi.BeanManager"
factory="org.jboss.weld.resources.ManagerObjectFactory"/>
</Context>
E acrescente a configuração do Weld no web.xml:
<listener>
<listener-class>
org.jboss.weld.environment.servlet.Listener
</listener-class>
</listener>
<resource-env-ref>
<resource-env-ref-name>BeanManager</resource-env-ref-name>
<resource-env-ref-type>
javax.enterprise.inject.spi.BeanManager
</resource-env-ref-type>
</resource-env-ref>