Have you looked at the XBee stuff? Cost seems comparable,
The NRF24l01 looks interesting, but I don't think I've see anyone interface these with an arduino. Have you already gotten that part worked out already?
i know that nrf24l01 uses pins 9,10,11(MOSI),12(MISO),13 (SCK) could that be a problem using ethernet shield with it ?