I have added two fish at a time before, but now four. Also, my tank is well established. With a new tank recently cycled, I would add one fish at a time, with at least two weeks between.
With a tank that size, you could probably get away with two smaller fish at a time (percs, for example)...