I would suggest Jarir Bookstore on Salwa Rd. next to 51 East. I'm fairly certain they have what you're looking for.

Another bet would be Virgin Megastores - try both the Villagio and Landmark locations - they import lots of foreign stationery... I think I've seen them there before.

Good luck! :D