We did make a couple of videos. I took your (Seomoz) advice and started shooting some short clips. They are already on Youtube for a few months know and we are working on several ideas to create a long term plan for releasing at least 1-2 videos per month. This is how it looks: (http://www.youtube.com/watch?v=pxCiPV17s0Y&feature=feedlik).
About ranking in local search, I talk to Rand about it on a private question and my opinion is that unless I have an exact match domain and tens/hundreds of local reviews, I'm not going to be able to outrank my competitors. Google seems to rank companies based on their listing address without checking the facts and this is so frustrating. For example, I know for a fact that NONE of my competitors have an office downtown Chicago but they do on their Google listing and that counts a lot because the closer you are to Downtown Chicago the better you rank. Also, they use very strong keywords as their listing Title instead of the name of their company as per Google guidelines. It seems that not only they are not getting penalized for that but they are even being pushed at the top. When Google still puts so much weight on exact match domain, when business are taking advantage of the system by posting fake reviews and using other shady tactics to rank high in local search, there is not too much I can do. Everybody here is preaching a white hat approach and I fully supported but for smaller companies like mine is not that easy to put up with spammy websites because Google doesn't do enough about it. I don't want to lead this discussion somewhere else; I just had to say something about it.
Your thoughts are always greatly appreciated.