There are lots of fixed gear bikes with brakes. Actually I think around here they are illegal if they are without brakes at all (aside from the coaster brakes).

Riding a single-speed is a very different feeling.

When I have a garage I'll get a fixie (with brakes).