Well, to name I few I found, would be:
Bolt-Beam- as you stated; a combo of Thuderbolt and Ice Beam
Stone-Quake- or as you put it Edge-Quake; a combo of Stone Edge and Earthquake
Fire-Claw- a combo of Fire Punch and Dragon Claw
Thunder-Crunch- specifically used with a Tyranitar but can be used with others; a combo of Thunderbolt and Crunch
Celetran- this is actually a coverage used with Pokemon on the same team, specifically a Heatran and Celebi. Celebi covers all of Heatran's weaknesses, and vice versa
Skarmbliss- another Pokemon coverage; Skarmory, with high defense and many resistances, used with a Blissey, with a very high sp defense stat and hp
EDIT As the guys said below there is also:
FerroCent-pokemon coverage; they cover each others weaknesses
LatiTran- pokemon coverage; they can take out each others counters
RoWzor- pokemon coverage; they cover each other's weaknesses
Hope this helped =)