Shitty quality... but it's something.
Combat:
The Elder Scrolls Online Exploration Gameplay (Off-Screen) - YouTube
Town exploration:
Town Gameplay - YouTube
Found yet another vid:
http://www.youtube.com/watch?v=Tq8bedITRCI
Couple of other vids (Thanks to Jadd for linking this):
http://www.youtube.com/user/TheVadim1984/videos?view=0
SUPER EDIT:
I ripped all 3 vids from YT and uploaded it here for you to download.
Link: http://www55.zippyshare.com/v/31992440/file.html