It depends on the kind of Fixie. My son has a Raleigh fixed gear bike. IT had a rack when he bought it, it's a commuter bike.
and yes, being always in a higher gear, they DO go up hills faster than those of us with choices.