I just bought a fixed gear bike and damn is this thing such a blast to ride. Uphill, downhill, just pedal harder. I've already taken it all around San Francisco and can get up and down most of the hills.

As far as swapping cranks, it would be a lot easier to start with an 11-23 or even an 11-21 cassette.