Welcome to the Q&A Forum
Browse the forum for helpful insights and fresh discussions about all things SEO.
Well, you can start with authenticating your site in Google and Bing, then going to brightlocal.com / whitespark.ca , tw/g+/fb/li and social bookmarking sites (5-10 tops).
Web directories take a lot of time to get into but do try odp/joeant/botw and then aim for local directories + links from your customers' connections.
Do you need a list of sites or just some pointers?
How about adding a cta (call to action) next to your embedded video and then doing A/B split testing in Google Analytics Experiments?
Serve 2-3 versions of the same URL to your visitors, track everything in GA Experiments and then you'll get an idea which solution is better for your site.