I have quite a few of my paladins. Mostly easy instances though:

Deadmines:
http://www.youtube.com/watch?v=pZWsOKKJRqM

Zul'Farrak:
http://www.youtube.com/watch?v=PWduVzZwIwE

Living/Dead Stratholme:
http://www.youtube.com/watch?v=3D2m9ntCsII

Ramparts:
http://www.youtube.com/watch?v=r0pKzWAXgGg

Blood Furnace:
http://www.youtube.com/watch?v=wy6R61_idJs

And the hardest instance so far, UBRS:
http://www.youtube.com/watch?v=h0tSEysfYI8