Currently, I'm running 44x17, both freewheel and fixed, with a road setup (700x25 tires, front/rear brakes.) I ride flats and hills that average 6% with excursions to 10-11%.

When I lived in flatter areas, I ran 46x16 or 48x16.