My regular commuting isn't too hilly, but I use my fixed gear for weekend road rides that have hills, and also use it for brevets which sometimes have lots and lots of hills.

There's a knack to figuring out how to find a comfortable rhythm at reeeaallly low RPM's so you can keep it up for a long time. But I'm not too proud to walk on occasion, either.