Through the Symphony X mailing list, of all places, I've discovered the used bookseller Abe. Just doing a cursory check, their prices aren't bad and shipping is also fairly reasonable ($2/first book, $0.75 each additional).
Though books are good for gifts, I try to buy new books in those cases. All the same, Abe could be handy for when I buy books for myself.