If you seriously want to learn kendo, go to a dojo, do NOT try to learn using kendo videos. In order to properly learn kendo, you need to have someone correct you when you are doing something wrong, that is what the sensei does. Aside from the video not pointing out your errors, the are usually made by people who do not know kendo well enought to teach it and are only in it for the money.
You may think that spending 20 dollars for a kendo video is a great way to learn to sport, but it isn't. Do not fall into the trap the Kendo video makers have set for you! Kendo is a very complicated sport, and if you try to learn from a video, your form will be flawed; and it will be extremely hard, if not impossible, to fix it. However, a sensei can provide one on one support and explain what is wrong with your kendo.
To find a dojo near you, go to the official american kendo website at www.kendo-usa.org and click on "find kendo near you". Then click on your state and go through the list, picking a few that are close to you so you can keep your options open.
For more information about picking a dojo, look for the article written by the I.K. team.
http://www.international-kendo.com is an up and coming kendo site with a wealth of information.