Another option is to join the British Council Library. They have a range of Novels, Educational Books, DVD's & Videos. All of which are used and donated by expats that have left the country. There's a charge for a years membership but it's not much compared to what you would spend on books over the year. It's at the top of Al Saad Rd. facing the Tavoli furniture shop.