For randomness, I like http://www.Robpongi.com
Rob is a bit of ham, but has some interesting videos of Tokyo. Also, some of the "Japanese Women Looking For Foreign Friends" videos are quite amusing.
http://www.rathergood.com is fun, if you like weird songs and videos
Also, I became addicted to http://www.weirdemma.com's strange flash video saga. The bad animation is hysterical.