Hola ElRodri
Una pregunta se pueden conectar dos arduino con dos módulos de estos?

Con este módulo "creo" que no se pueden conectar entre sí dos Arduinos, porque los dos son esclavos, necesitan un maestro (la documentación es un poco escasa),
Es decir un PC (o un móvil) y entonces si que puedes conectar varios Arduinos con módulos bluetooth al PC.
Existen en el mercado "otro?" tipo de módulos que se pueden configurar como maestro o esclavo mediante comandos AT, tienes documentación en el enlace siguiente:
http://www.ebay.com/itm/2X-Bluetooth-TTL-RS232-Transceiver-Module-master-slave-/280561668647?pt=BI_Electrical_Equipment_Tools&hash=item4152c75227(El módulo PaperBluetooth tiene un puente entre CTS y RTS para permitir la programación mediante comandos AT)
NOTA:
No tengo claro si los módulos que existen en internet son diferentes o son del mismo fabricante con distintos distribuidores, ya que compré 2 módulos en ebay a diferentes empresas y los dos son SURE GP-GC012
Saludos