Bill S. Preston, Esq. & Ted "Theodore" Logan

Well, this is the best I could do.  It's a few clips and the finale, and it seems to be from Universal Studios Hollywood, but I believe the "plot" is the same.  Anyway, skip the lame-ass Twilight intro ("joke"=Edward Cullen's gay!  OMG!) and the curse-less replica of the Christian Bale rant.  Some highlights:
1:38 - Uhura dancing to that one Beyonce song, also featuring Kirk and Spock with special guest appearance by The Shat!
3:49 - Finale starts with Journey's "Don't Stop Believin'"
4:45 - Michael Jackson shows up -- actually a well-done tribute, if you can believe it.  Plus, Spock doing the Thriller dance is never not funny.
7:28 - "I'm On a Ship" -- yeah, it's been done to death, but it's still funny as shit.  Plus, soon afterward Kirk's shirt comes off.

So, yeah, the writing for the show is always unbelievably crappy and the jokes are stale and predictable, but I still love it.  It's just nice to know that there are some constants in the universe: the earth orbits at a known rate around the sun, the circumference of a circle divided by its diameter equals pi, and at the end of the Bill and Ted show, everyone dances around for no reason in various stages of undress.

It's... almost poetry.