We had previously discussed some good BJJ books on this thread:
http://www.sherdog.net/forums/showthread.php?t=250615
Check it out.
Off the top of my head, I'd like to recommend the following videos:
1) Gordo's Half-Guard series: Great instructional on half-guard from the man who created most of the moves from there.
2) Cross-sides Top: Video from Straight Blast Gym featuring Tom Oberhue and Michael Chapman. I just bought and viewed these videos. Great instructional on one of the hardest concepts to teach to newbs... pressures and how to stay tight. This will help out anyone's side control game.
3) Marcelo Garcia 1 & 2: Both are good. I especially like the details he shares about finishing an opponent once you have his back. Sound is a little weird since his voice is dubbed.
4) Stephan Kesting's Dynamic Guard Sweeps vol. 1: As Aesopian said, Kesting's videos are really good. This video walks you through all the basics of the butterfly guard and x-guard. In addition, Kesting does a good job of explaining how to transition between the two guards and when to use this transition.
5) Mauricio Tinguinha Mariano's Ultimate Open Guard Series: I'm a lil' biased since he's my instructor. However, as others on here will vouch, he has come out with 3 really good instructional videos on the open guard: Spider Guard, Cross Guard, and Sitting Up Guard. The Sitting Up Guard video is an excellent complement to Kesting's Dynamic Guard Sweeps video.