Whew, depends on so many things. Your physical condition and what you DO at the gym are probably the biggest ones.
Going five times a week (every weekday) is pretty standard. I go four times a week now and am thinking of adding a fifth. I do different things each day. (Weight routine #1, intervals on treadmill, weight routine #2, distance running.)