1. The amount of waste between your legs and the road is supremely limited. Until you've been on (evan a cheap) fixed gear you really haven't felt how much power gets lost in a bike with a de-railer setup. It's very addicting.
2. Weight. Sort of related to above.. The truth is, I like climbing most hills on my fixed better than on my geared bike because it's so light. Gears are nice, but there's no substitute for just plain doing less work.
I'm going to try to build a sub-15-pound fixed-gear bike in the near future, so we'll see how that goes. The reason you see so many 15-pound derailer bikes is because 14.99 pounds is the lower limit for UCI races, and the people that spend money on light bikes are doing that to ride them in UCI races.
As for wasted power; I picked a gear that matches my fixed gear bike's gear and rode both for a mile at a 95rpm cadence. Same heart rate both times, which means my body is working equally hard to propel both the same distance and speed. Pushing your sail-like body through the air is where your energy goes when riding a bike. Everything else is a rounding error.
(It would be nice if someone with power-measuring pedals and a power-measuring hub could try both scenarios, though. Then you would know exactly how many watts are being lost in the drivetrain.)
As far as the wasted power, so again.. I don't have a 3k road bike. Both my bikes cost < 700$ to put together, and at that price the fixed gear is probably gonna be lots more efficient :) I wouldn't be surprised to find out that the power loss might be somewhat psychological either. Might be the feeling of the pedals pushing you in the soft parts of the stroke that in-part make you feel that connected with the pavement... either way, it feels good. Probly as good as a few hundred bucks for a bicycle can feel :)
[Edit: Oh! Forgot another thing I really like about fixed's.. Silence! Admittedly, bit of icing on the cake more than a core reason for riding.. but the complete lack of sound that comes from a fixed can be a pretty beautiful thing when riding early morning or late at night (when there's not a bunch of other noise to drown out freewheel clicking anyways)]
In my opinion, cheap components look and feel ugly regardless of what kind of bike they are attached to. The good news is that you can build a fixed gear bike out of good equipment for what you'd pay for a racing bike groupset.
Really, if you get a chance, ride one for a bit. They're not super practical on hills, but they work surprisingly well because they're so light.
That said, I wouldn't want to ride one as my only bike.
(Plus his website is awesome.)
edit: Now that I think about it though, he's the epitome of hacker culture, applied to the bicycle world.
But they're kindof a novelty. Mine is a daily driver, but I wish it wasn't (I'm saving up for a replacement).
1) My knees hurt, a lot, from riding it.
2) "A good cadence" on this bike is really really fast. This is good for me, but I'm a social creature, I'm usually riding with other people, and those other people don't necessarily want to be flying around at "oh no I'm late" speeds.
3) Hills. You can't downshift to go up hills.
4) Mine has a brake, so the brake thing isn't a big issue to me. Granted I wish the brake was chunkier, but that's my own fault since I built the bike.
The people who talk about "less parts" are just plain wrong, and are confusing a fixed gear bike with a single speed bike. Fixed gears are a type of single speed, and it's being a single speed that makes things simple.
The bottom line is that fixed gear bikes are fun but, like I said, they're kindof a novelty. My legs have definitely gotten stronger riding mine (her name is Annabelle), so that's a plus, I guess.
As soon as you add a derailer setup, you need an extra chainring, rear brakes, shift cables + housing, the derailer itself, 10 cogs instead of 1, and expensive shift levers. (Even Shimano's low-end 9-speed shift levers are in the $150 range. The good ones are $700!)
On top of that there's an aesthetic aspect to the simplicity. I tend to find them really beautiful in a post-modern art kind of way.
Plus they are required for track racing, which is also fun for completely different reasons.
On another note, in most, even hilly places, I'll usually only use 3-4 out of my 20 possible gears, so getting along with just one isn't too too bad, it's really the inability to coast that gets ya.