What about Big Bookshop..? I don't think they have a website though.. There's a big one in Atria. There's also a branch in The Mall and Ampang Park

And Payless Books, do they count?

Sometimes I buy books from Payless or this 2nd hand book shop at Central Market -- though I haven't been there for AGES, so not sure if the shop's still around or not.