I totally agree with you about books - they don't stay open and then you are craning your head around to see the pages which distorts the pose you're trying to get into. I started out with the ubiquitous Living Arts videos (at blockbuster, sports authority - I see them everywhere!) and though better than a book there is roughly the same problem, I think - you end up turning to look at the screen and the audio doesn't always clue you in to when they've moved on so you don't really get into each pose. Also they don't show you every angle so sometimes I'm wondering if I'm really doing it right because I can't see the guys toes, for eaxmple. That said, Rodney Yee is to my mind, eye candy and I don't mind not seeing his toes if I can sort of ogle him in various other positions. So I recommend his videos from that series. Actually I do like him best, not just because he's cute! Some of the other folks are too flexible for words and aren't that good at offering less flexible options. I know they have a Yoga for Relaxation tape, though I'm not sure if he does it.
I actually love

a 2 CD set that I got done by Shiva Rea - one for an active workout and one disc for relaxation, I've long lost the case so I'm not sure what the set is called - the individual discs are Solar Practice and Lunar Practice. She includes a large map of all the poses so at first you have to refer to that but I think she describes each pose well as you do it so you can just be in it and really relax and not be looking at anything.
I can loan you my videos if you want -

or else you could see whats at the library - thats how I started my infatuaton with Rodney Yee!