Anyway, I've taken some of the best examples from your list (plus a few others I thought of) and placed them according to where they start along the Four Chords progression sequence relative to their root key.
Also, as I mentioned above, the melodies that surround the chord progressions are so robust that you can still get away with mashing it into the framework even if the chord progressions in the separate songs aren't exactly perfectly aligned - and there are a few in there, taking into account key and tempo signatures, whose chord progressions indeed don't exactly fit with each other from a harmony perspective, but the main melodies in the songs strangely do fit well and wouldn't sound out of place in a jam session based on these chords.
I-V-VI-IV
(as the video suggested, this is by far and away the largest list

)
"Where Is The Love" - Black-Eyed Peas
"Don't Stop Believin'" - Journey
"You're Beautiful" - James Blunt
"Right Here Waiting" - RIchard Marx
"Happy Ending" - Mika
"Con te Partiro" - Andrea Bocelli (and/or the second version with Sarah Brightman, "Time To Say Goodbye")
"No Woman No Cry" - Bob Marley
"High" - Lighthouse Family
"Fall At Your Feet" - Crowded House
The verses to "Under The Bridge" - Red Hot Chilli Peppers
"Sk8ter Boi" - Avril Lavigne
"Let It Be" - The Beatles
"Torn" - Natalie Imbruglia
"Down Under" - Men At Work (incidentally the subject of a recent lawsuit as it borrowed the melody from "Kookaburra Sits in the Old Gum Tree" in a way that infringed copyright - which the band lost.

)
"No One" - Alicia Keys
"Take Oon Me" - a-ha (at least the chorus - although the verse follows a progression very similar to the inverted 50s progression of II-V-I-IV)
"We're Not Gonna Take It" - Twisted Sister
"With Or Without You" - U2
"Take A Bow" - Rihanna
V-VI-IV-I
"Life Is A Flower" - Ace of Base
"Wannabe" - Spice Girls
VI-IV-I-V
"Save Tonight" - Eagle Eye Cherry
"One Of Us" - Joan Osborne
"Africa" - Toto
"Poker Face" - Lady Gaga
IV-I-V-VI
"One Great Thing" - Big Country
"Supersonic" - Oasis
The chorus to "Under The Bridge" - Red Hot Chilli Peppers (this one actually surprised me a little

)
And songs that also fit the Pachelbel Canon chord progression, both perfectly and damn well close to it - some mentioned above but some others I could think of:
(I-V-VI-III-IV-I-IV-V)
"All Together Now" - The Farm
"Go West" - Village People (although the Pet Shop Boys version references the Canon more subtly)
"Tears in Heaven" - Eric Clapton
"Rain and Tears" - Aphrodite's Child
"C U When U Get There" - Coolio feat. 40 Thevz
"Where Angels Play" - Stone Roses
"Walking On The Milky Way" - OMD (which in itself is similar to the theme from old kids TV show "Button Moon"

)
"Shine" - Take That
I've also tried something similar with the 50s Progression, with examples:
I-VI-IV-V
"Heart and Soul" (the best example)
"Sh-Boom" - The Chords,
The Crew-Cuts and probably various others
VI-IV-V-I
"Thank You" - Dido
"Barbie Girl" - Aqua (for some reason it fits here better than in the Four Chords mentioned in the clips above, although that line is funnier mashed alongside "Poker Face"

)
IV-V-I-VI
"Viva La Vida" - Coldplay
"I Touch Myself" - The Divinyls
"I Should Be So Lucky" - Kylie Minogue
V-I-VI-IV
(sorry, this is where I run out of ideas

)
Hope that's a start. Others here can no doubt fill in the gaps.
