I enjoyed Eufloria as well, but I'm not sure I'd spend $3.74 on it. I'd say wait for it to go on sale a little farther (Summer, maybe?) and then look at it.
I enjoy RTS games and I thought this one was nice enough, but it almost crosses the elegantly simplistic threshold and enters into merely simplistic. There's not much to it and it's a game, for me at least, that I can play for 30 minutes or so and then put it down for a month.