Eufloria used to be known as "Dyson" and was made originally as an entry to TIGSource's procedural games competition. You can find the website for the game
here, complete with a downloadable compo entry.
NOTE: As far as I am aware, this is the latest version of their
TIGSource Compo Entry and should *NOT* be used to estimate the quality, length, core mechanics, or general polish of the retail game. However, if you want to know sort of what they're shooting for it should give you a decent idea. Also note they say there will be an official demo next week, so you may want to hold out for that - or even compare the two to see how a month-long project has developed into a full blown indie title.
One of the developers even posts here, so you'd be supporting a GAFfer if you picked it up.
Anyways, it's an RTS where you have to take over planets with
Dyson Trees (hence the original name). You plant seeds that become generators spores, which are functionally your "units" that can defend, attack, or germinate other planets. And all of the art is precedurally generated on the fly, so that's pretty cool. Definitly give the demo a shot when it comes out, if nothing else.