I'm looking to setup a fixie myself, I know this guy just broke 10,000km of his 16,000km trip around Australia on a 48/16 setup. It honestly depends on your elevation fluctuations and fitness level; I'd be far less worried about it being too easy than too hard, higher cadence isn't usually a bad thing. Try the 39T, find out!