3-5 minute rest periods are not unusual at heavy weights, although I personally try to keep it to two minutes to save time. With warm-up sets and some waiting for equipment I often find myself spending 1.5 hours at the gym. Super setting would help a lot but it's impractical at most gyms :(
