Check out http://startup-videos.com for great examples of starup videos introductions. You'll also find a page with a list of agencies/freelancers offering such services. Hope it'll help