You should totally do a Linkin Park video. Everyone loves those. Depends on the video you want to make, really. Just make sure the song is a consistent one that doesn't have too many bridges because that kills the mood for the video(I tried editing to Foo Fighter's Stacked Actors one time, and God, that was a nightmare). If you just want to practise, I'd recommend some instrumental songs.
This is War by 30 Seconds to Mars Listen to the song, and it should give you some ideas. Also [video=youtube;-D5wTYmcBX4]http://www.youtube.com/watch?v=-D5wTYmcBX4[/video] **** YEAH THIS IS AWESOME.