wow! Diatoms strike again. Apparently they had a urea cycle (but nothing like kidneys!) before metazoans were big:


http://www.sciencedaily.com/releases...0511133553.htm