I quite dislike concrete floors however, if you have to have one, do it like the floor Tobus has in his house.
I worked on a straw bale infill house once that had a concrete floor that was scored and stained as Tobus describes.
It is simply beautiful. I'm not sure but I think the dye was dusted ontop ( It's usually a powder, no? ) and floated while the concrete was still wet. When dry it was scored in a grid pattern. The swirling colors were fantastic. I have never before or since seen such a nice concrete floor. I could never float such a big pour so smooth. This floor was fantastic, but it was made by someone who specialized in concrete floors.
I have seen allot of owner built houses with concrete floors, and not one is smooth. I guess this is why I dislike them so much. But professionally done, they can be quite beautiful. I'd want to see a few sample floors a contractor has made before I'd trust him to do one for me though.
Eh, I don't think you'd need a saw as big as the one Tobus pictured, because your only cutting a shallow groove, maybe 1/2 inch deep.
Me, I like brick on sand. It's cheap, easy to do yourself, and easy to pull up and redo if you need to get at the plumbing or something. Jack-hammering up a concrete floor and repairing it is a royal pain, should it ever be needed.
Hands down the cheapest floor and the easiest on your feet is dirt.
Yeah yeah, I know y'all probably think I'm nuts, but it's true. Your feet are designed to walk on dirt!
The way Mike Oehler makes a dirt floor is to rake the floor smooth and remove any rocks or roots.
Then he puts down a layer of heavy plastic sheeting, and simply puts carpet down over that.
The floor is warm, resilient, and cheap. Getting at buried plumbing or electrical lines is as easy as rolling up the floor.
You can also lay down a "forever floor" over any wooden or concrete surface -
http://www.backwoodshome.com/articles2/lee92.html