Thanks to the wonder that is Youtube, there's been a number of Galactica music videos out there. There's some pretty abysmal ones out there, and there's a couple good ones. I paticularly like this one:
The song there is It's My Turn To Fly, by the Urge, from the Titan AE soundtrack. (Great movie and soundtrack if you've never seen/heard them)
You have any favorite music videos floating around the intraweb? Post them up!