I vote music that's not classic rock/alt. rock/pop metal - to set the video apart from videos made by teenage Youtube warrior punks busting out bad-form bicep curls and bench presses.
Maybe something with some mystique and intrigue... maybe along the lines of Gotye - Heart's a Mess.