I'd suggest some BJJ videos. There are countless out there from people such as Renzo Gracie, Marco Ruas, and Mario Sperry. Question for you. I notice that you said that you wanted to start off my watching some tapes/dvds. Are you doing this to get an idea of what the material is like or are you planning on learning from the tape/dvd?? The discussion of learning from tapes has been :deadhorse :deadhorse I'm sure if you did a search on here, you'd find many of them.
Bottom line: I suggest finding a quality BJJ school in the area. Check out the school, watch or join in on a class, talk to the instructor and students. This IMO is the best way to get a feel for something. Can one learn from a tape/dvd? Sure, but the quality is not going to be the same as if you were actually learning from an inst. as many fine points that can be learned from a live body are going to be harder to find on the tapes. They are a good reference tool, but should not be used as a sole learning tool.
Mike