Scot at Bluestar blog put together a list of electronic music videos from YouTube - some are quite famous and enjoyable, others are just plain weird - like this one from The Avalanches [wiki] called Frontier Psychiatrist ("That Boy Needs Therapy!")
Check out the list: Link - Thanks Scot!
Look up Aphex Twin's "Come to Daddy" on youtube for something weird / freaky; or Anthony Rother if you're into harder, more synthetic electro. Vitalic, Miss Kittin, Jimmy Edgar, Cylob, Legowelt and Plaid also have great videos on youtube.
That album is classic too.
Then again, I love all this stuff because I am an electro music fan.