If you can afford it, go with the 75 gallon, especially if it is cheaper! I have a 55 gallon and the lack of depth in the tank (like you said, they are too skinny) presents quite a dillema in the proccess of aquascaping. A tank that much wider has TONS more potential! Good luck!
Tank in transition! 55 gallons, hard water.