I recently stumbled across Radar Music Videos. It’s a site that connects independent video producers with musicians, with some quite spectacular results. For quite realistic budgets, there are some very impressive music promo clips.