There may not be much you can do about the clicking of shoes on the floor; I'll leave that answer to the experts on this board.
On the other hand, without carpet, the room will be much more alive, acoustically speaking. Every little noise will bounce around off of all the hard surfaces in the room. With no absorbtive surfaces to speak of, it can sound like an indoor racquetball court pretty quickly. If you want to kill those sound reflections, you can use any of about a thousand different acoustic treatments, most of which are designed for home theater use. I have heard good things about these guys:
http://www.realtraps.com/, and you can find tons of others by searching "home theater acoustic panels" on Google (you can even find instructions on how to make your own). It is amazing how much a couple of panels can damp the sound in the room. You will want to look at high-frequency panels, and maybe start with two or three. Sound moves at something like 700+ mph, so even if it bounces off several walls before "finding" a panel, it will still make a giant difference.
If it suits your style, a hanging oriental rug or tapestry will also help.
Good luck!
-Chris