No es muy facil conseguir una solucion elegante...
Yo tuve algo parecido y apile al final 3 placas, me canse y opte por incluir una de ella en la superior asi que la integre.
EN tu caso seria muy complicado meter en tu shield el ethernet junto con tu circuiteria?
La otra opcion es emplear un cable tipo ribbon como los del disco duro de un PC para unir con placas o poner irremediablemente la ethernet arriba y subir solo el icsp.
De todas formas no es solucion rapida ninguna.
Ahora, si emplearas el enc28j60 (me parece que ese era el numero) solo es un chip para el tema de la ethernet, muy facil de integrar con tu placa, lo que no se es si te vale.
Suerte compañero...