Try @Downtown in front of the Jordan Post / Prince Mohammad Street, there is a kiosk called @AlJaheth which sells used and new arabic books, and near the same place on Basman Street there is a bookshop called @AlAsdeqaa (Friends) they sell used books in english and arabic.
2